They go to Turkey, China, and Egypt!

Diagram from Travel.ru, thank you goes to Dasha for finding the stats. Number of tourists from Russia by countries (first 28). Blue is 2006, purple is 2002.

Noone could guess correctly. Once again: Turkey! China! Egypt! 1.4, 1.3, 0.9 million tourists a year. Then Finland!