સ્ટારશિનોવને માત્ર એક જ વાત હતી કે, સ્પાર્ટકના ખેલાડી હોવાના કારણે, તે બે વખત હોકી ઓલિમ્પિક ટીમમાં જોડાયો નહોતો કારણ કે તેણે CSKA શિબિરમાં જવાનો ઇનકાર કર્યો હતો.