The bodies of the five were being taken to search and rescue operation headquarters where relatives of the missing teens were waiting to identify them, The Moscow Times reported.
Seven teenagers were buried by snow in an avalanche Sunday on Ak-Bashtyg Mountain in the Tuva republic. One teen managed to escape and notify authorities.
Some 300 rescuers and volunteers searched for the teenagers until Tuesday when the search had to be abandoned because of hazardous weather conditions.
The search resumed on Wednesday morning.
2014: NFL Cheerleaders [PHOTOS]
Ebola cases top 10,000, WHO report says