The explosion occurred on Thursday night at the Krasnolimanskaya mine whilst 1200 miners were working underground.
According to Reuters 12 miners were working in the immediate vicinity of the blast and three managed to walk out unharmed.
Four bodies have been recovered and news reports put the number still missing at between five and seven.