Prime Minister Hun Sen presided over a ceremony marking the start of work on a 900-meter bridge that will link Koh Puos ?€” Snake Island ?€” with a coastal beach in Sihanoukville.
Cambodia's government signed a deal with Koh Puos Investment Group in 2006 allowing it to develop and manage resorts on the island for 99 years.
The company is run by a group of Russian businessmen, its web site says.
Alexey Chepa, an executive at the company, said at the groundbreaking ceremony that the total project represented a $472 million investment, a substantial increase from the $300 million originally announced in 2006. He did not give details of the project but said the investment would create up to 25,000 jobs.
One of the group's partners, Alexander Trofimov, was sentenced in March by a Cambodian court to 13 years in prison on charges of sexually abusing a 14-year-old girl.
Trofimov was arrested in October over allegations that he had abused as many as 19 girls since 2005, but was charged only in the case of the 14-year-old. He has denied the accusations.
Cambodian Transport Minister Sun Chanthol said the bridge would cost around $31.3 million and be completed at the end of 2010. He said it would help develop Koh Puos "into a world-class resort."
Son Chhay, an opposition lawmaker, criticized the government for pressing ahead with the project instead of taking time to investigate the company's background.
"The government must be more open on how they struck the deal with the Russians," said Son Chhay, of the opposition Sam Rainsy Party.
The new resort is part of impoverished Cambodia's efforts to promote the country's beaches as a new tourist destination and a key source of cash, following the success it has had in drawing visitors to its famed Angkor temples.
Sihanoukville is 185 kilometers southwest of the capital, Phnom Penh.
A Message from The Moscow Times:
Dear readers,
We are facing unprecedented challenges. Russia's Prosecutor General's Office has designated The Moscow Times as an "undesirable" organization, criminalizing our work and putting our staff at risk of prosecution. This follows our earlier unjust labeling as a "foreign agent."
These actions are direct attempts to silence independent journalism in Russia. The authorities claim our work "discredits the decisions of the Russian leadership." We see things differently: we strive to provide accurate, unbiased reporting on Russia.
We, the journalists of The Moscow Times, refuse to be silenced. But to continue our work, we need your help.
Your support, no matter how small, makes a world of difference. If you can, please support us monthly starting from just $2. It's quick to set up, and every contribution makes a significant impact.
By supporting The Moscow Times, you're defending open, independent journalism in the face of repression. Thank you for standing with us.

Remind me later.