Hallo Adrian,
nicht alle Wohnraumvermittler in Rußland sind Betrüger. Es gibt eine Reihe renommierter Agenturen, die sich jedoch ihre Bemühungen durch entsprechende Courtage vergüten lassen. Am besten ist es, wenn Du auf Empfehlung eines örtlichen Einwohners, ganz gleich ob russischer oder ausländischer, eine Agentur oder auch einen privaten Vermieter kontaktierst.
Anzeigen in den englishsprachigen Zeitungen Moscow Times und St. Petersburg Times haben im allgemeinen einen seriösen Hintergrund, zielen aber auf ein zahlungskräftiges Publikum.
Falls Du keine Kontakte or Ort hast oder gerne einen deutschen Ansprechpartner in Deutschland haben möchtest:
http://spbmos.homestead.com (Moskau, SPb)
www.toureast.de (SPb)
www.avenida24.de (SPb)
Viel Glück!
Gerhard