Rescue crews working around 24 hours uncovered the two dead miners shortly after 5 am on Thursday, said Viktor Tumanov, a mining union leader.
The three survivors were found sheltering in a still-standing section of the tunnel some two hours later, he said.
"They (the survivors) had been underground for more almost three days," Tumanov said.
"They have been hospitalised but their condition is satisfactory and we expect them to recover."
"We are not giving up hope, they could still be alive," Tumanov said.