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.
Putin's official spokesman Dmitry Peskov commented on remarks in the US media about failures in launching nuclear-capable missiles in Russia
The Buk system that shot down MH17 belonged to the 53rd SAM missile brigade of the Russian Ministry of Defense, investigators say after looking at a few pictures on the net
It has long been understood that the West has been trying to subject Russian borders to total control. We have not seen such activity even during the Cold War