Aljošinov zadatak bio je osigurati spremnost ruskih sportaša za Igre u Vancouveru. No, Rusija je na tim igrama bila tek 11. nacija po broju osvojenih medalja. Ruski su sportaši osvojili tek 15 odličja, od čega samo tri zlatna!
"Samo petnaest ruskih medalja u Vancouveru" oštro je kritizirao predsjednik Rusije Dmitri Medvedjev odmah nakon Igara, te je naglasio i to da bi trebale uslijediti smjene zbog toga. Nije trebalo dugo čekati. Već koji dan kasnije, Leonid Tjagačev, predsjednik Ruskog olimpijskog odbora, platio je odlaskom neuspjehe ruskih sportaša u Vancouveru.
Dva tjedna kasnije, svoju dužnost napustio je i Aljošin…
Rusima je neuspjeh u Vancouveru pao posebno teško u svjetlu činjenice da će baš oni organizirati sljedeće Zimske olimpijske igre, u Sočiju 2014. godine.