"Four bodies have been pulled out of the water," regional spokeswoman for transport prosecutors, Natalia Salkina, told AFP. "Another nine bodies have been located."
A jack-up oil rig, the Kolskaya, with 67 people on board was being towed from the Kamchatka peninsula across the sea towards Sakhalin island when it got caught up in a storm, capsized and sank within 20 minutes on Sunday.
Fourteen crew members were rescued and another four people in wetsuits were located in the water without any signs of life but officials had until now been unable to pull them out.
Emergency authorities have refused to say whether there was any hope of rescuing any more of the missing alive and stubbornly clung to hope that more crew members could be found alive even after spending hours in the frigid waters of the Okhotsk Sea.
"We are hoping for a miracle," Salkina said from the far eastern city of Khabarovsk.
The rescue operation was continuing through the night even though efforts have been hampered by strong winds and waves around five metres (15 feet) high.
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ