Регалии: Заслуженный мастер спорта СССР; олимпийский чемпион (1992); серебряный призер Олимпийских игр (1998); 3-кратный чемпион СССР (1990, 1991, 1992).
Родился 20 октября 1965 года в Москве.
Михаил Шталенков - вратарь, воспитанник хоккейной школы московского «Динамо». За родной клуб выступал с 1986 по 1992 и с 2000 по 2002 год. Вместе с командой трижды становился чемпионом СССР.
После распада Советского Союза Шталенков отправился за океан и семь сезонов провел в НХЛ, где защищал цвета клубов «Анахайм Майти Дакс» (1993-1998), «Эдмонтон Ойлерз» (1998-1999), «Финикс Койотс» (1999) и «Флорида Пантерз» (1999-2000). В общей сложности провел в Национальной хоккейной лиге 258 матчей.
Шталенков стал олимпийским чемпионом на Играх-1992 в Альбервилле в составе сборной СНГ, а также завоевал серебро Игр-1998 в Нагано в составе сборной России. Здесь российская команда в финале уступила сборной Чехии - 0:1.
Завершив выступления, Михаил Шталенков работал тренером вратарей в московском «Динамо» (2005-2009), магнитогорском «Металлурге» (2011-2012). В 2012 году занял аналогичную должность в подмосковном «Витязе».