OK, here's my deal. I know an English teacher in Izhevsk. There is a company http://www.sv-agency.udm.ru/sv/school.htm
That is a few teachers that will help set you up to Volunteer, they run a travel agency out of a school. It's legit, but I have an "IN" with my teacher-friend. 3 month "invitation". I get a roof over my head, breakfast/dinner and I doubt my bar tab will get too big. Tutoring is a big "under the table" business. I have taught school in the US, and help teach an "English As a Second Language" at a Community College. My Russian is un-schooled, sometimes good, usually horrible. I learn from summer employees and books, but I try.

That's my story and I'm sticking to it.