I'm not religious at all but I always thought that having a Religion could potentially make dating easier especially since OP here is Orthodox Christian and most of the FSU is also then that should in theory be a big bonus. Kind of like having your own dating network already set up, each Orthodox church in the FSU a potential breeding ground of hot FSW to date.
OP if you are still knocking around and haven't got this sorted yet in your position I would forget about online dating sites and fly straight to Ukraine say and visit Orthodox Churches there one after another. Surely a way better idea than clicking buttons your mouse at home. You'll get it done a lot quicker and better that way I wager.
It's always has intrigued me how religion could be used in dating in the FSU. Most in the West I get the impression aren't Orthodox Christians, that's pretty unusual I would guess. Most I would guess are Protestants, Catholics, Methodists, Baptists, etc. I'm no expert on Religion being not into it myself but that is the impression I get.
So the big question, would it be worth considering changing Religion if finding no luck in your current Religion in your country?
After all is there really such a difference between Protestant, Catholic or Orthodox Christian religions. Yes there will be differences in them of course but they are all part of the same Christian Religion. All it takes is realising and deciding that yes you could worship your Religion in a different way. And by doing so you could reap better dating rewards in the FSU.
Myself I am not religious and I would likely get irritated sitting through all the blah, blah, blah of the preaching even if there was easy dating at hand (not needed for me at present). I would also feel pretty fake and phoney and I don't like that. Even still it would intrigue me to see how if a non religious person or person willing to change their religion to the Orthodox Religion how they would get on in the FSU by visiting Orthodox Churches.