According to a statement from the general prosecutor's office, the four deserted their military unity on Jan. 30 and headed to a night club, where they consumed alcoholic drinks.
After leaving the club in the Moldovan capital, Chisinau, they allegedly attacked 26-year-old woman, and stole jewelry, money and a cell phone worth 9,000 lei (US$700, EUR 537), the statement said.
They four will be charged with robbery and rape of the woman, it said.
There has been no comment from the soldiers' attorneys. No further details were immediately available. The four face up to 15 years in prison if convicted.
Moldova, a country of 3.9 million, has an army of 7,300 soldiers.
Malaysia needs Russia's assistance in maintaining and repairing Su-30MKM fighter jets
Japanese Prime Minister Shinzo Abe said that US army bases will not appear on the southern Kuril Islands in the even Russia delivers them to Japan
Posters for the play "Adam and Eve. Life after Paradise" with pictures of dancers Arsen Aghamalyan and Oksana Vasilyeva were banned in the city of Tver, Central Russia