A total of 11 vessels, as well as several helicopters, are involved in the search, which was halted Friday evening by bad weather - strong winds and waves.
Three divers from Barnaul in Southern Siberia - Vladimir Bukhmiller, Sergei Gurba and Natalia Doronina - planned to dive at the Elphinstone Reef and according to a fourth member of the group, planned to dive to a depth of 90 meters (295 feet). Diving deeper than 40 meters (131 feet) is not permitted in Egypt.
Irina Tyurina of the Russian Union of Travel Industry said earlier that the incident was rare, as the three Russians were highly skilled divers, who decided to set a record by diving to a depth of 90 meters using an ordinary air mixture.
"This causes the so called 'rapture of the deep', or nitrogen narcosis - an alteration in consciousness similar to drug intoxication" she said.
In January, one Dutch and three Russian tourists went missing after diving to a depth of 50 meters (164 feet) with an Egyptian instructor in the Red Sea resort of Marsa Alam. Following a search, one of the Russian divers, Alexander Lukyanchenko, was found alive 15 km (over 9 miles) from the site, and was later hospitalized. He said he did not know what had happened to the other divers.
