"Sid the Kid", a nickname given to him by the media early in his career, made his NHL debut on October 5, 2005 against the New Jersey Devils, and registered an assist on the team's first goal of the season, scored by Mark Recchi in a 5–1 loss. He scored his first NHL goal in the Penguins' home opener on October 8 against goaltender Hannu Toivonen of the Boston Bruins. Despite having registered two assists for a three-point night, the Penguins were defeated 7–6 in overtime. Crosby began his rookie season playing alongside Hall of Famer Mario Lemieux. Unfortunately, Lemieux was forced to retire due to an irregular heartbeat after having played just 26 games of the season. Near the midway point of the season, Penguins head coach Ed Olczyk was fired and replaced by Michel Therrien on December 15, 2005. The following day, Therrien designated Crosby as an alternate captain for the Penguins. The move drew criticism from some hockey pundits, including Don Cherry, who claimed that Crosby did not have the experience for the position. Cherry said, "An 18-year-old kid says he's going to give us ideas. What, from the Quebec League, he's going to give them ideas? Come on. That's ridiculous." Although hopes were high in Pittsburgh for the club to succeed, largely in part to the beginning of Crosby's NHL career and bolstered by the acquisitions of Sergei Gonchar, Žigmund Pálffy and Mark Recchi, the Penguins still finished with the worst record in the Eastern Conference.