There are 2 ways to legally marry a Ukrainian. You can get married in the US after obtaining a K1 visa. Or you can tie the knot in Ukraine and apply for a K3 visa.