25 марта Шталенков прилетел в московский аэропорт «Внуково» из Магнитогорска. Он позвонил жене и сообщил, что едет домой. Однако там так и не появился. На связь с тех пор не выходил.
Вечером 26 марта жена Шталенкова обратилась в ОМВД России по району Южное Тушино с заявлением об исчезновении супруга. Сейчас по данному факту проводится проверка, ведутся необходимые розыскные мероприятия. В хоккейном клубе о местонахождении спортсмена ничего не знают.