Rescue teams discovered two bodies and were scrambling to track down the missing after managing to bring more than 80 workers safely to the surface at the Severnaya coal mine in the remote Komi region, the Vorkutaugol company said in a statement.
Local emergency services in the region, some 1,200 miles (1,900 kilometres) northeast of Moscow, said the mine was hit by a "pressure burst" in the afternoon, without giving further details.
"We all hope that there will be no other victims," Vorkutaugol general director Vadim Shablakov said in a statement.
"We are doing all we can to evacuate the remaining miners as fast as possible."
Russia's Emergency Situations Minister Vladimir Puchkov flew to the artic region Thursday evening to personally oversee the rescue operation, state-run news agency RIA Novosti reported.
Mine collapses are not uncommon in Russia and the former Soviet Union were many facilities have not been modernised since the Communist era.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ