Grundsätzlich sind alle Karten in RUS (wie auch den anderen GUS-Ländern) pre-paid. Um zu telefonieren, musst du Geld draufpacken. Post-paid Verträge sind eher die Ausnahme und zumeist bei Firmen üblich. Wie oben bereits jemand schrieb, musst du mit dem Roaming aufpassen. Eine Moskauer SIM ist überall (ausser in Moskau und Oblast) im Roaming.... für Baikal brauchst du wohl eine Karte aus dem Irkutsker Oblast ansonsten wird es unnötig teuer. Also erst in dort kaufen.
Bei den Anbietern sind MTS und Beeline die größten - ansonsten fallen mir noch Megafon und Tele2 ein. Hier würde ich vor allem auf die Netzabdeckung achten - preislich geben die sich alle nicht so viel (Ausnahme Tele2, da ist aber die Abdeckung ausserhalb grosser Ansiedlungen und die Gesprächsqualität für die Füsse).
Eine Karte bekommst du in den Geschäften der Netzbetreiber sowie Telefonshops problemlos gegen Vorlage des Passes. Beim Strassenhändler auch ohne - allerdings weisst du nicht, wer vorher was mit der Karte gemacht hat. Würde ich nicht unbedingt empfehlen.
Wenn du nach Deutschland telefonieren möchtest, solltest du dir mal Call-Back ansehen. Du rufst mit deiner russischen SIM eine deutsche Einwahlnummer an, legst auf. Danach ruft der Automat zurück (eingehend, jetzt auch in RUS kostenlos - das war vor ein paar Jahren noch anders) und du kannst dann über die aus D aufgebaute Verbindung durchwählen. Ist deutlich billiger, als aus RUS abgehend zu telefonieren.
Alternative ist, mit einer guten Internet-Verbindung über eine zuvor eingerichtete deutsche SIP-Nummer zu telefonieren oder so etwas wie Skype und Konsorten zu nutzen. Hinreichend Internet gibt es in jedem McDonalds oder den Cafe's der einschlägigen Ketten (Shokoladnitsa, Kofe-Haus, etc.). Ansonsten geht das auch Mobil ganz erträglich (dann ist aber wohl Flatrate eine gute Idee).