В 1987 году Фирсов демобилизовался из армии и Кировский райком комсомола города Москвы предложил ему заняться тренерской работой с детьми в Экспериментальном молодежном объединение «Кировец». Его директор В. Миляев предложил Фирсову должность старшего тренера объединения по спорту. Затем его выдвинули в народные депутаты СССР. После этого свою деятельность в «Кировце» бывший хоккекист забросил, сосредоточившись на работе с электоратом. Однако многие тогда считали, что Фирсов, будучи порядочным человеком, иногда заблуждался в своих политических пристрастиях. Впрочем, кто тогда не заблуждался — страна стремительно шла к своему развалу.
В 1998 году Фирсов введен в Зал славы отечественного хоккея. Однако сам он в те годы уже отошел от хоккея — занимался ресторанным бизнесом в Швейцарии, вместе с женой владел там спортивным пансионатом. За российским хоккеем, конечно, следил, однако оптимизма это ему не прибавляло. Он даже на матчи российского чемпионата почти не ходил. И в одном из тогдашних своих интервью так объяснил причину этого:
«Я и так знаю, что у нас хоккей неинтересный. Нет там личностей. Не на кого смотреть. Я когда-то ходил на баскетбол только потому, что играл Сабонис. На хоккей последний раз ходил в России на Крутова, а чемпионат мира смотрел, когда в сборную приезжали Хомутов и Быков. Наверное, они были последними, кто демонстрировал наш настоящий хоккей…»
С такими настроениями великий хоккеист и ушел из жизни, так и не успев дожить до настоящих побед российского хоккея. Преждевременный уход Фирсова ускорила смерть его супруги, Надежды Сергеевны, с которой он прожил не один десяток лет. Женщина болела раком и умерла 14 апреля 2000 года. Несмотря на то что у Фирсова остались дети и внуки, перенести смерть любимого человека он не смог: в июне у него случился первый инфаркт, а 24 июля, когда Фирсов находился на своей даче в Фирсановке, — второй. Приехавшие по вызову врачи оказались бессильны.
Сообщение о смерти Анатолия Фирсова для многих его друзей и знакомых было как гром среди ясного неба. Ведь буквально два месяца назад он выходил на лед: играл в матче ветеранов, посвященном 60-летию Вячеслава Старшинова. А еще раньше, 1 февраля 2000 года, Фирсов отпраздновал свое 59-летие. На том торжестве почти каждый тост в честь именинника сопровождался пожеланиями дожить до ста лет. Но Фирсов не дожил даже до 60.
Прощание с великим спортсменом состоялось 26 июля в Ледовом дворце ЦСКА. Пришло много известных людей, знаменитых игроков прошлых лет и нынешнего поколения. Похоронили А. Фирсова рядом с женой Надеждой в подмосковной Фирсановке.
