When traveling abroad, especially if you are traveling to meet a Russian girl you've been communicating with for a while, you might consider bringing a few gifts over. Selecting the right items might seem like a challenge at first, but let us assure you - it's not.
The first thing you must remember is that gifts don't have to be something excessively expensive. They are meant to be simply tokens of appreciation and something to remember you by. Good ideas for gifts might be some hand-made crafts, authentic to your country (although such items might be difficult to find), something representative of your culture (i.e. figurines of a national point of interest, a magnet with symbols of your country, etc.) or things that mean something to you personally.
It is very common to bring t-shirts or baseball hats. While these are great practical souvenirs, we would recommend at least finding out the size of t-shirt/hat the Russian girl you are getting them for wears. It will save you from feeling embarrassed when you give an XXL t-shirt to a girl with size 2, for example, and make her feel like they are getting a personalized gift instead of an item fit-for-all.
Of course, if you want to go for something nicer, the sky is the limit to your imagination. There are plenty of things Russian girls like: jewelry, accessories, collectibles, etc. Items like this could be a good idea to give a girl with whom you already have a fairly close relationship.
If you want to give a really pleasant surprise and score some extra points for being a thoughtful, caring man that we all know you are, don't feel awkward or embarrassed to find out about specific preferences of the Russian girl you are traveling to visit. A good friend of mine simply blew his sweetheart away, when he brought her a superb collection of DVDs as a gift. It served a double-purpose: he shortened a wish list of an avid movie collector and gave her an extra chance to practice English. Speaking of which, if the Russian girl you are traveling to visit is trying to learn English, it might be a good idea to find something to help her do it (some books in simple language, software to help her study, etc.)
If you decide to spoil your girl while visiting her, you will also have a variety of options: For example, visiting a Russian girls home it is common to bring flowers and some sweets or cake with juice or wine. Again, it would be a good idea to ask about the girl's preferences before selecting something.
It will add a nice touch to your first date if you bring her flowers.
If you are looking to make a specific gift to a girl, you could treat her to a session at a beauty parlor. All Russian girls like to look good, but not all of them can find time or money to have someone else do their hair, nails, etc. Even if it's not the case, giving your girl an opportunity to get pampered will be a memorable event for her.
Rules to remember: Whatever it is you bring, make sure it is light and unbreakable to avoid problems with luggage limits and handling;
Do not make gifts a central part of your visit; exercise moderation and focus on getting to know the Russian girls you are meeting. Do not let them get to know the contents of your wallet;
Bring a few extra trinkets just in case you make some unexpected acquaintances and want to leave a souvenir for them.
Whatever your selection of gifts may be, remember: the best gift of all is honest communication.
Best of luck!