Many hotels offer fax services at their business/service centers. Check with your hotel for details. Here are some places in town that offer reliable fax services:

The Central Post Office (Pochtamtskya Ulitsa 9). You need window 38, which also provides photocopying services and sells phone cards. The last time we checked their rates (per A4 [age) were as follows:

Western Europe - $3
Eastern Europe - $4.35
North America - $4.17
Japan - $3.51

The Business Communications Center at the Central Telephone Station (Bolshaya Morskaya Ulitsa 3-5). Walk straight through the hall and left.

Here you can receive faxes for a mere $0.52. The following rates apply for sending faxes to different parts of the world (per one A4 page):

Estonia, Latvia, Lithuania - $1.41
Europe - $2.19
Asia - $4.23
America, New Zealand, Australia - $5.11
Africa - $6.10

All faxes are sent within 24 hours
If you want your fax to be sent within 3 hours add another $1.74
If you want your fax to be sent "immediately" (within 15 minutes) add $3.48

The Central Telegraph Office (Pochtamtskaya Ulitsa 15) is yet another place where you can send and receive faxes. It is located 100 yards down the street from the Central Post Office.