There were 285 people in the Listvyazhnaya mine, Russia's emergency services said, and 236 had been brought to the surface. The rescue operation was ongoing.
"There is no major smoke there, so let's hope there is no fire. But we have no contact with those people, the communication system doesn't work," regional governor Sergei Tsivilev said.
It had initially said 115 miners had been working at the time of the fire.