QUOTE(seanconneryii @ Aug 8 2007, 03:43 PM)

It seems the biggest hassle to getting married in Russia is the need to go to Moscow to get the "Marriage Letter" affidavit filled out and notarized at the US Embassy and then going to the Russian Ministry of Foreign Affairs to have the Marriage Letter "authenticated" (apostile stamp).
Did you even read what Sat posted last week?
http://vladivostok.usconsulate.gov/wwwhacsmarryrus.htmlspecifically:
3.
OBTAIN CERTIFIED OFFICIAL TRANSLATIONS: You will need official translations of your passport and visa for the registration of your marriage at ZAGS. The U.S. Consulate General can neither translate nor legalize U.S. documents and translations for use in Russia.
4.
OBTAIN PROOF OF YOUR ELIGIBILITY TO MARRY: ... obtain an apostille on documents notarized in the U.S. (including civil records), you must apply to the Secretary of State of the state in which the document was notarized. The Secretary of State's office will verify the notary public's or other notarizing official's signature by placing an apostille on the document.
...If such a document is requested, you need to prepare an affidavit with basic biographical information about you and your fiancé. The information should be in both English and Russian. It is important that the Russian transliteration of your name be identical to that on your Russian visa and that all information pertaining to your Russian fiancé be correct and accurate. Your affidavit should be apostilled in the U.S. .
You need to prepare these documents yourself, translate them yourself, and have them apostilled yourself (in the United States is the easiest way, and what they recommend). Further, they state clearly that foreign consulates will not help you with this.
This does vary country-by-country - the US Consulate in Holland did provide me with a "certificate of non-marriage," that the Dutch legalized for me. This wasn't for the purpose of getting married though.