"Four nationals who, according to information from their relatives, could not be contacted, have eventually been found," a local emergency official said.
On Monday, a participant in the rescue operation told Sputnik that six people were rescued after the avalanche.
The local emergency services told Sputnik earlier in the day that up to 12 people could be under the snow.
On Monday, an avalanche descended on the ski resort of Dombay in the south of Russia. According to preliminary reports, two ski rentals and a cafe were struck by the avalanche.
Alleged video from the scene emerged on social media, apparently shot by one of the witnesses, showing the aftermath of the avalanche.