"Thirteen miners have died. The others have been brought to the surface. The search operation is over," Yelena Khlysyuk, an emergencies ministry spokeswoman, said by telephone.
Another official put the number of injured at 61 including 41 suffering from gas inhalation
The blast in the Zasyadko mine took place on Wednesday, officials said.