I'm Russian born and bred. Don't live there now, and have a DD named Sofia.
I like Artem for a boy...I like strong sounding names for girls (although I admit Sofia doesn't match that but that was more down to ex) but maybe a long elegant name (like Anastasia) which can be shortened?
Any ideas, as I'm stuck?