Den russiske seriemesteren slo tilbake etter å ha tapt stort for Lillestrøm forrige uke.
Vålerenga ledet fortjent ved pause etter at Morten Berre scoret på et frispark fra Allan K. Jepsen midtveis i omgangen, men bildet endret seg helt i annen omgang.
Felt av 3 x Alexander
Da overtok Rubin initiativet, og personlige feil i VIF-forsvaret bidro til at tre ganger Alexander - Orekhov, Bukharov og Ryjazantsev kunne vende resultatet i russisk favør.
Helt ille ble dagen for oslolaget noen minutter før slutt, da midtstopper Erik Hagen fikk direkte rødt kort for munnbruk.
Ifølge Vålerengas nettsted var det for å ha ropt "hvorfor vinker du ikke, din idiot?" til linjemannen.
Utvisningen betyr trolig at Hagen mister seriestarten mot Rosenborg om to og en halv uke.