A gas explosion at a colliery in Ukraine's Donbass coalfield on Sunday left 37 miners missing after it destroyed the mine shaft, making rescue attempts very difficult, officials said on Sunday.