Murray had been the face of the Senators' front office since being named GM in 2007, and was instrumental in drafting such stars as Erik Karlsson, Mike Hoffman, and Mark Stone, to name a few.
However, Murray made a name for himself behind the bench, spending nine seasons as the Washington Capitals bench boss, winning the Jack Adams Award in 1984, before spending the rest of his coaching time with Detroit, Florida, Anaheim, and Ottawa.
Sens owner Eugene Melnyk had this to say about the influential NHL executive: "Bryan was one of the greatest men that the game of hockey has ever known, and also a great father, mentor, and teacher. We extend our sincere condolences to his wife, Geri, daughters, Heide and Brittany, and the entire Murray family on their loss."
Murray coached for 18 seasons and 1,239 games, finishing his coaching career with a record of 620-465-131. The 2016-17 season was his 35th consecutive year working in the league.
Commissioner Gary Bettman also released a statement: "Bryan Murray's strength and character were reflected in the teams he coached and the teams he built over decades of front office excellence.
"While his warmth and dry sense of humor were always evident, they were accompanied by the fiery competitiveness and determination that were his trademarks.
"As we mourn Bryan's passing, we celebrate his many contributions to the game - as well as his courage. The National Hockey League family sends our deepest condolences, comfort, and support to Bryan's family, his many friends, and all whose lives he influenced."