The doctor was last seen leaving a hunting base in a forest around 2,200 km east of Moscow in an all-terrain vehicle, police said. He was reported missing on Saturday.
A search effort, including emergency services, drones, a helicopter, and volunteers on the ground, resumed on Monday morning after being suspended the previous night.
"So far I have nothing to add to what we posted yesterday (Sunday). All I can say is that the search has resumed at dawn," Russia's Ministry of Internal Affairs said.
The doctor was promoted to the position of regional health minister last November.