In quite a few publications you can find ads placed by foreign men wiling to meet women from Russia. Never pay for penpals addresses. First, the whole thing is not worth it - there is no guarantee that you will receive an answer. Second, there are enough newspapers, which have addresses straight in their ads. Do not answer ads from publications that are more than a month old.
The most popular Moscow newspaper that prints men's penpals ads is "From hands to hands". Every ad contains brief information about the man and his address. The ads are recent, publication time varies from one to two weeks since the ad is submitted. You can write to any man that interests you. The drawback is that the ads are very short, which makes it difficult to imagine even a vague portrait of the man. It is great if weight and height are already included.
But what a choice! Every issue contains from 50 to 100 ads by men from different countries of the world. The majority of penpals ads in "From hands to hands" is submitted by men from European countries. You would hardly see an ad by a man from the USA, Canada or Australia. This is probably because these countries are more "web-savvy". When you have a computer with an Internet connection on your desk, it is always easier to choose a "mail order bride".