Good luck. Hope it works out.
Odds are much, much better with the way you went about this that things will work out, rather than through some mail order agency or dating tour service, etc...
Last girl I date was russian, who had lived over here for 7 years before we met. She wasn't some mail order bride, etc.. Smart girl who came over her cause her sister came over to work at microsoft as a programmer. She took care of herself and had a career on her own. Her english skills were pretty good. But we did have plenty of run ins with the inter-cultural thing and her english skills. It happens no matter what. But those things work themselves out. My advice: Never assume they understand what your talking about. One of the biggest reasons we would argue was because I said something, and she thought I had said something else. Even a few words misunderstood and it will easily be a landmine blowing up in your face later on. Can get frustrating, but patience pays off.
(There really aren't 'mail order' agencies. There's no agency that can just 'send a girl off with a visa' government requires that you've met at least once in the year preceding the visa app, and generally asks for some evidence of a relationship at the interview. The exception is some countries where it is against religion to meet the wife before the wedding, and there's a high bar to proving that.)
Dating Tours are the worst way to meet a girl. I've never heard of anyone successfully finding a girl on a Romance Tour, at least not with a happy ending. You'd have better luck in Moscow night clubs (and probably fewer prostitutes).
All in all the requirements for a relationship abroad aren't super different than here (although former soviet women tend to be lest feminists, and more traditional). You must be able to communicate, you must have some common goals, and be willing to make sacrifices on both sides for them. There's plenty of American men looking for a sexy wife old enough to pass for their grandaughter, and there's plenty of foreign women looking for a ticket to the states. Neither are hard to discover.
Oh yeah!!!! I've been there! Nothing like paying a woman a compliment and she winds up in tears because she didn't understand the little nuances of English and then I'm apologizing profusely for saying something I thought was charming in the first place.
I've dated two Russian women and found the same thing. Plus, there's nothing demure about Russian and Ukrainian women's personalities. I think that if an American man wants a more old-fashioned woman he is better off looking in Church, the "deep South" (or what's left of it) or perhaps South America, where they treat women like chattel.