Deadmarsh, who helped the team win the Stanley Cup in 1996, has spent the past two seasons overseeing video and development.
The Avs also brought in Tim Army on Thursday to serve as an assistant coach in charge of video. Army has been the coach at Providence College for the past six seasons.
Steve Konowalchuk, an assistant for Colorado the past two seasons, has left to become coach of the Seattle Thunderbirds of the Western Hockey League.
On Wednesday, the Avs signed Swedish forward Joakim Lindstrom to a one-year contract. The 27-year-old Lindstrom was with Skelleftea HC of the Swedish Elite League last season and led the league in scoring with 60 points.