Шталенков является воспитанником московского «Динамо», в составе которого он трижды становился чемпионом. В 1992 году Шталенков завоевал золото Олимпиады.
Зал славы российского хоккея был создан в 2014 году. Первая торжественная церемония включения в него спортсменов состоялась 17 февраля 2014 года в Сочи во время проведения зимних Олимпийских игр.





