Enligt ryska nyhetsbyråer var sex av de omkomna räddningsarbetare som skickats ner för att hjälpa de dussintals män som befann sig i gruvan, meddelar Reuters.
Gruvarbetarna ska ha kvävts när ett ventilationsschakt blev fyllt med gas.
Dussintals människor ska behandlas på sjukhus. För fyra av dem ska tillståndet vara kritiskt.