Some info on Novosibirsk.
Two sites: www.intinsfera.ru and www.****.ru (this one is the best). They inform about at least one English speaking girl, Juli.
Also call 925183 ask about English...