The bodies of 15 people have been identified.
One more person is reportedly missing in the mine, according to the local Emergencies Ministry.
A plane with the Head of Emergencies Ministry, doctors, and psychologists on board has flown from Moscow to Vorkuta. An additional aircraft carrying equipment to deal with the consequences of the blast is set to take off shortly.
Earlier, reports emerged of 18 people trapped at the facility after the blast which took place at 06:28 GMT at a depth of 800 meters.
Two hundred and fifty-nine people were at the site at different depths at the time of the blast, but most made it out when the mine was evacuated.