The death toll in Russia's worst mining disaster in years climbed to 36 on Sunday as officials said 26 workers missing following methane explosions at the pit in the country's frozen Arctic north could not have survived.