Am besten sicherlich in einer Uni, am besten nach der Fakultät oder dem Lehrstuhl für Fremdsprachen bzw. für Deutsch fragen.
z.B.:
Staatl. Uni St.Petersburg
Fakultät für Philologie
Universitetskaja nab. 7/9

oder:
Staatl. Uni für Wirtschaft und Finanzen St.P.
Zentrum für den Fremdsprachenunterricht
ul. Sadovaja 21

oder:
Rus. Staatl. Pädag. Herzen-Uni St.P.
Fakultät für Fremdsprachen
Lehrstuhl für Deutsche Sprache
nab. Reki Mojki 48

Die Schulkenntnisse sind häufig noch nicht so rosig, es sei denn, es handelt sich um eine Schule mit "erweitertem Deutschunterricht." Wo so eine in Piter ist, weiß ich allerdings nicht.

Vermutlich arbeitet auch jemand in einem Restaurant oder es gehen auch deutschsprechende in eine Disko, aber gezielt danach suchen würde ich dort nicht. Wären eher Zufallsbekanntschaften.

Viele Grüße
Eliane

PS: Regina, bitte staunen! Habe ich in Ulan-Ude doch glatt ein paar Uni-Adressen aus Petersburg parat...