Initial reports said three miners were trapped underground at the mine, however according to Russian news agency RIA Novosti one miner has already been rescued.
RIA Novosti said rescuers brought the trapped miner to the surface after he made a connection with the rescue team.
Mine spokesman Yevgeny Sukharev said the rescued miner was in a stable condition and was receiving oxygen.
"The miner is feeling rather well, he is in satisfactory condition,” Sukharev told RIA Novosti.
“Currently he is being transported to the hospital.”
Mining operations have been suspended while twenty rescuers and a firefighting unit continue searching for the two missing miners.
It is believed 73 men were in the mine at the time of the landslide, which local emergency services reportedly said was caused by a rock bump.
The last Russian underground disaster occurred at the Raspadskaya mine in Siberia last year.
Around 66 people died at the mine after a methane explosion caused a collapse.