Teaching English as a second language in Russia?

Yes, there are jobs available and both Moscow and St Petersburg are the places to be. I wouldn't worry too much about choosing between the two in terms of job prospects as they are pretty much the same. So go where you prefer to live.