"Unfortunately, 22 people died, 410 were hospitalised, 2,165 injured received medical aid. Unfortunately, the fate of 13 people remains unknown," Baryshev said.
More than 33,000 people were affected by floods caused by heavy rains that hit the region in late June, prompting authorities to declare a state of emergency and start rescue operations.
According to the Russian Energy Ministry, about 1,000 people remain without power after the floods.
Russian Deputy Prime Minister Vitaly Mutko told reporters on Saturday that about 8.5 billion rubles ($133.3 million) would be needed to restore social infrastructure in the region.