Mikhail Shtalenkov began his hockey career in 1986 with Dynamo Moskva, playing there until 1992. With Dynamo Moskva Shtalenkov won Soviet titles in 1990 and 1991 and a CIS title in 1992. In 1992 Shtalenkov joined the Milwaukee Admirals in the International Hockey League, before playing five seasons (1993-98) with the Anaheim Ducks in the NHL. Shtalenkov played three more seasons in the NHL with the Edmonton Oilers, Phoenix Coyotes and Florida Panthers, before returning to Dynamo Moskva from 2000-02. Internationally, besides his two Olympic medals, Shtalenkov won bronze at the 1996 World Cup and played for Russia at the 1992, 1994, 1996 and 2001 World Championships.