I forget who was looking for information on getting married in Ukraine to a Ukrainian citizen, but hopefully this will help:
First of all, here is a link to the page on "The Civil Marriage Process in Ukraine" from the US Embassy in Kyiv website:
http://kiev.usembassy.gov/amcit_marriage_civil_eng.html It's a good starting point to understand the overall steps.
If you are looking to get married to a Ukrainian citizen, you must first get permission from the Ukrainian government to do this. You need to get a "Letter of Non-Impediment to Marriage" (LONITM) from the US Embassy. This is to "prove" that you are free to marry (i.e. divorced or never married) since there is no central database in the USA that keeps track of marriages or lack thereof! (In Ukraine, apparently there IS some central database that keeps this information on their citizens) It's a little strange because, in all truth, because the LONITN doesn't really PROVE anything...it is just a document stating you are not currently married (or have never been married) that you will swear to before an officer from the embassy. The officer will then act as notary and put his stamp on the letter. The Ukrainian government takes this as proof that you are free to marry, but first they must authenticate the document. (Apparently notarized documents in Ukraine carry a different weight than in the USA. They are usually very official and picky about what documents they will notarize, unlike in the USA where you can attest to pretty much any statement and have a notary sign it.) It is also important to note that the LONITM must be translated to Ukrainian, but if you fill it out in English and then have your fiancee fill it out in Ukrainian, that is all that is required. I highly reccommend doing this to save a step.
The Ukrainian government authenticates the document (or legalizes it for use in Ukraine) by comparing the stamp on the LONITM to their own records which contain the stamps for all the officers from the US Embassy in Kyiv. This is done at the Legalization Department of the Ministry of Foreign Affairs of Ukraine.
(Note: if you have other documents like divorce decree, death certificates, etc. you probably need to have these translated and authenticated by the Ministry of Foreign Affairs also...we didn't need to do this so I can't elaborate on that process).
Here are some pictures to help you identify the "Ministry of Foreign Affairs of Ukraine" building (I snapped these when we were going through the process hoping to help the VJ folks that followed!):
Click to view attachmentThe "Ministry of Foreign Affairs of Ukraine" building.
Click to view attachmentCloser view of the entrance to the "Ministry of Foreign Affairs of Ukraine" building.
Click to view attachmentThe building across the street from the "Ministry of Foreign Affairs of Ukraine" building (to help in recognizing the right area).
Once inside you will find the Legalization Department. It's a room with 4 teller windows sort of like you would find in a bank. Unfortunately, I can't tell you a whole lot of details here as I didn't have a clue what we were doing. This is where my wife really took over and figured out what to do. I think the first window we went to was where we told them what we were trying to do (authenticating the LONITM). They gave us some forms. We then took these to another window where we needed to pay for the services we requested. Once we had paid they gave us a receipt. At some point we needed to sit down at some tables in this room and fill out some more forms needed by this process. On each table they had several different example forms and instructions taped to the table. Your spouse (or you if you understand Ukrainian) needs to look at these and/or ask other people to determine which ones apply to the LONITM. Eventually you'll take these completed forms, your LONITM, receipts, etc. to another window and drop them off for authentication. Depending on how busy they are, they will probably tell you to come back in an hour or more. (We went and visited the big blue church across the street while waiting.) Once you come back and pick this up, you will finally have your authenticated Letter of Non-Impediment to Marriage!
You'll then need to go to RAGS (they will want to see both of you in person), which is the agency that handles the civil marriage ceremony appointments. You need the LONITM, etc. because you are a foreigner wanting to get married to a Ukrainian citizens. You will also need your passport, a translation of the bio page of your passport, divorce decrees, death certificates, etc. It's a good idea to have your fiancee check with RAGS ahead of time to see exactly what documents they want you to bring. In our case, they also wanted us to bring proof from the USA that I was never married, but as I mentioned previously, there is no good way to prove this since the USA does not have a central database on this. Even if you could "prove" you were never married in one state in the USA, you could still have been married in some other state. This is why the embassy gives us the LONITM instead as "proof".
Another important thing to note, usually once you request your marriage date, it must be 30 days in the future (or some period of time that is customary at RAGS). If you are like me and coming from the USA, you may not be have the luxury of taking so much time. There are a couple ways to shorten this amount of time. You can bring a letter from your wife's doctor stating she is pregnant. Or you can do like I did and bring a letter from your employer stating that you only have x number of days of vacation. With some verbal (and financial) persuasion, you should be able to shorten this wait. In our case, we made our appointment for about a week later. Just another note on this, we ended up having to make a few unoffical payments to various people in RAGS...t seems that every time we went back for one reason or another, they wanted a little something. Only on the last visit, they finally informed my wife they were ready for the "official" payment! haha It's a little annoying, but as anyone can tell you, it's a way of life in much of Ukraine.
Anyway, that's the basics as best as I can remember them. Please do your own research though...I'm just providing this to hopefully give someone a little bit better idea of what to expect.