Red Auerbach, the Hall of Fame coach who led the Boston Celtics to nine NBA championships in the 1950s and 1960s, died Saturday. He was 89.

Auerbach won 938 games with the Celtics and was the winningest coach in NBA history until Lenny Wilkens  overtook him in the 1994-95 season. As general manager, the straight-talking Auerbach, who celebrated victories with a postgame cigar, was also the architect of Celtics teams that won seven more titles in the 1970s and 1980s.

He died of a heart attack near his home in Washington, according to an NBA official, who didn't want to be identified. His last public appearance was on Wednesday, when he received the U.S. Navy's Lone Sailor Award in front of family and friends in ceremonies in Washington.

"Red was a guy who always introduced new things," Steve Pagliuca, a Celtics managing partner, told The Associated Press in an interview this month. "He had some of the first black players in the league and some people didn't like that, but you've got to do what's right for the fans. So I think we tried to do things thoughtfully. We didn't come in here and change everything overnight."

Auerbach's death was announced by the Celtics, for whom he still served as team president. The team said the upcoming season would be dedicated in his honor.