Going from what I've heard from those getting jobs teaching English, you don't really need any qualifications other than being an English speaker. I suspect it's just like teaching children to speak, which is a job for untrained mums and dads.

The real worry seems to be a tendency for the schools to go bankrupt... :-)

Hee - just do a Google for: "teach english in russia"...