I imagine you would need to have a pretty good level of Russian language. Just from my experience in Norway, most places require a pretty good grasp of Norwegian. And having lived in St. Pete for a month, I think it would be even more required there, as the overall usage of English is much more scarce in Russia (at least so I've experienced).

In Norway there is a site called Finn.no that most places use for jobs. Almost no places take resumes in person. I'm not sure the extent of this in Russia, but is good to keep in mind the increasing use are preference for online application.