В детстве Шталенков считал себя счастливым. Потому что учился во вторую смену. По утрам, как правило, хоккейная коробка пустовала, и можно было играть спокойно. Сколько помнит, всегда стоял на воротах. Само собой получилось. Лет в девять записался в гремевший по тем временам дворовый клуб «Молния» на Дмитровском шоссе в пяти минутах от дома. Как-то на одной из тренировок к ребятам подошел человек и сказал, что может достать клюшку Владислава Третьяка. Только платите. Всей командой скидывались на ценный трофей и вручили его Шталенкову.

- Для меня это было пределом мечтаний. Можете представить, если и по сей день Третьяк - мой кумир номер один. Уже не сомневался - быть или не быть, играть в хоккей или не играть, - вспоминал позже вратарь.

И он играл. И как играл!

- Высококлассный голкипер, характерный представитель советской школы. Имея такого стража ворот за спиной одноклубники чувствуют себя уверенно, чего нельзя сказать о соперниках. Его сильная сторона – выбор позиции. Обаятелен, честен и интеллигентен», - так характеризовали вратаря специалисты, комментируя его игру.

После распада СССР и до середины 2000-х среди русских энхаэловцев было, чуть ли не модно отказываться от игры за сборную. Шталенков старался этого не делать. Правда, от участия в двух чемпионатах мира он все же отказывался. В 1998-м Владимир Юрзинов, тогдашний главный тренер национальной команды, здорово обиделся на своего воспитанника.

- Я тогда сильно устал, вымотался после Олимпиады. А новый турнир - это очередной цикл напряженных тренировок. Опять месяц не видеть семью. Что касается турнира 2000 года, то просто не был готов. Так сложилось, практически не играл последние два месяца, был в разобранном состоянии. Дело вовсе не в непатриотизме. Разве честнее согласиться, когда чувствуешь, что команде ничем помочь не сможешь? – объяснил то свое решение Шталенков.

Истинный динамовец даже после завершения своей энхаэловской карьеры вернулся не куда-нибудь, а в родной клуб. Хотя предложений у него хватало. По окончании игровой карьеры Шталенков остался в родной команде и стал тренером вратарей, выиграв с ней и сильнейший в отечественной истории чемпионат страны, и Кубок европейских чемпионов.

В клубе об этом не забыли. Как не забыли и о том, что пришел он в трудный для «Динамо» период. Команда отчаянно боролась за право остаться в классе сильнейших, и во многом благодаря его надежной игре на последнем рубеже это право сохранила. 28 октября 2007 года стяг с номером 29 и фамилией «ШТАЛЕНКОВ» взмыл под своды Малой спортивной арены «Лужников», навсегда заняв свое законное место в ряду легенд московского «Динамо».

После объединения с ХК МВД новое руководство клуба решило отказаться от услуг тренера.

В качестве игрока:
 
Чемпион страны 1991, 1992
Третий призер чемпионата страны 1988
Лучший новичок чемпионата СССР 1987
Лучший новичок чемпионата IHL 1993 (IHL Rookie of the Year "Garry F. Longman Trophy")
В регулярном чемпионате НХЛ сыграл 190 матчей с показателем отбитых бросков 0,898, отдал 6 результативных передач. В плей-офф – 4 матча, процент отбитых бросков – 0,938.
Олимпийский чемпион 1992
Второй призер Олимпийских игр 1998
Участник Кубка Канады 1991
Обладатель «Кубка Нисан» 7-8 декабря 1990, Берн, Швейцария
Обладатель «Кубка Германии» 7-10 ноября 1991, Франкфурт-на-Майне, Германия
На Олимпийских играх и чемпионатах мира сыграл 30 матчей.
 
 
В качестве клубного тренера вратарей:
 
Чемпион России 2005
Обладатель Кубка Европейских Чемпионов 2006
Обладатель Кубка Шпенглера 2008
Обладатель Кубка мэра Москвы 2008
 
 
27 октября 2007 года введен в официальный зал славы ХК «Динамо» Москва

 Выступал за «Динамо» Москва (1986-1991, 2000-2002), Milwaukee Admirals IHL (1992-1993), San Diego Gulls IHL (1993-1994), Anaheim Mighty Ducks NHL (1993-1998), Edmonton Oilers NHL (1998-1999), Phoenix Coyotes NHL (1998-2000), Florida Panthers NHL (1999-2000).