A CSZKA Moszkva egykori védőjátékosa a nyolcvanas évek szovjet válogatottjának alapembere volt. Két olimpiai bajnoki címet szerzett, az elsőt 1984-ben, a másodikat négy évvel később.
Sztelnov 1986-ban első helyen végzett a világbajnokságon, majd egy évvel később az ezüstérem jutott neki és a szovjet válogatottnak.
A moszkvai születésű védő 1982 és 1990 között nyolc bajnoki címet ünnepelhetett a CSZKA-val. 1984-ben bekerült a szovjet jégkorongsport nagyjai közé.