Olympijský vítěz z Albertville a stříbrný medailista z Nagana, kde chytal ve finále s českým týmem, podle ruských médií v neděli dorazil z Magnitogorsku na moskevské letiště Vnukovo. Odtud zavolal manželce, že jede domů, ale od té doby je nezvěstný. Manželka šestačtyřicetiletého Štalenkova se na policii obrátila v pondělí večer.
Magnitogorsku skončila sezona ve čtvrtek, kdy podlehl ve čtvrtfinále play off KHL Omsku 2:3 v prodloužení a sérii prohrál 1:4 na zápasy.
Štalenkov zahájil kariéru v Dynamu Moskva, působil sedm sezon v NHL, kde nastupoval za Anaheim, Edmonton, Phoenix a Floridu. Hráčskou kariéru ukončil před deseti lety.