Assistant coach Danny Flynn was fired, and assistants Bryan Trottier and Tom Coolen will not have their contracts renewed.
The Sabres finished with the worst record in the NHL this season (23-51-8), ensuring that they will pick no lower than second in the upcoming draft.
Nolan, 57, was hired as the interim head coach in November 2013 and went 17-36-9 in his first season. Nolan had previously been the Sabres head coach from 1995 to 1997. He is also the head coach of the Latvian national team, which nearly upset Canada in the quarterfinals of the 2014 Olympic tournament.
Canadian center Connor McDavid is widely expected to be the No. 1 pick in the draft, followed by Boston University center Jack Eichel.
- Dan Gartland