В 1989 году впервые в истории в Верховный Совет СССР были избраны три человека имеющих непосредственное отношение к спорту. Кроме Фирсова которого избрали от Медведковского территориального округа № 16, ими стали лыжник Анатолий Акентьев заслуженный мастер спорта СССР и заслуженный тренер СССР и спортивный функционер Валерий Сысоев. Анатолий Васильевич позже говорил, что его выдвинули как известного хоккеиста, но вот сущности его не знали.
Фирсов: «Я тогда твердо решил, за что буду бороться. За землю крестьянам, за права инвалидов, против системы, против партии». Тогда же он сдал свой партбилет, потому что считал, что не может находится в партии, которая нарушает права своих граждан. Когда он пришел сдавать партбилет, секретарь парткома язвительно спросил его, что он сделал для партии. Тогда Фирсов выложил на стол все свои золотые медали, и спросил в ответ: «А что партия сделала для меня?»
Сын спортсмена Анатолий вспоминал, что во время своего депутатства его отец помогал строить дворовые хоккейные коробки, проводил хоккейные соревнования среди детей и всегда старался, чтобы маленькие спортсмены получали призы. Если спонсоры не помогали материально, то Фирсов покупал подарки на свои средства. В те года он начал заниматься бизнесом (перепродажа сигарет, лекарства на основе меда). Считается что в результате он неплохо заработал и даже стал в Швейцарии совладельцем гостиницы.
Однако Елена Николаевна Боброва, вдова Всеволода Михайловича (интервью «Спорт-Экспрессу»), которая дружила с Фирсовыми утверждала, что они умерли практически в нищете, и оставили после себя огромные долги. Во время же депутатства Фирсов по мере своих возможностей старался помочь всем людям которые к нему приходили. Рассказывают, что в его приемной постоянно толпились люди, которые шли к бывшему хоккеисту как к последней надежде.
Работал он и в Межрегиональной депутатской группе, в которую входили все известные депутаты того времени (Ельцин, Бурбулис, Собчак и другие), но быстро разочаровался в их деятельности. Фирсов: Оказалось, что там полно всякой дряни. Не все, но много. А что в итоге? И Горбачева выбрали, и Союз развалили… Я был против всего этого безобразия, но как депутат несу ответственность. Хотя был справедлив и честен. Меня не купили. Мне говорили: ты дурак. Да, дурак, зато независимый».
Анатолий Васильевич вспоминал, что некоторые депутаты достаточно активно боролись за правду и справедливость, пока не получали свою маленькую долю. И все, поменялся человек. Другие же изображали активность перед камерами в зале, чуть-ли не дрались между собой, проталкивали активно своих начальников, а потом выходили и резко меняли свое поведение – смеялись, обнимались, решали какие-то свои шкурные дела.
- Я поражаюсь, как быстро они все повылезали, как быстро начали хапать, грабить… Я думал, что страшнее той системы нет, но эти в сто раз опаснее. Вот ругают Сталина, называют диктатором, но для сильного государства диктатор нужен. И сейчас я все чаще вспоминаю Сталина и его закон: украл у государства копейку, а значит, из кармана старика, инвалида, ребенка – иди на каторгу рыть Беломорский канал,- Анатолий Фирсов.
В конце 90-х вступил в партию "Отечество" Лужкова, но перед выборами 1999 года решил перейти в партию Брынцалова "Русская социалистическая партия". Как позже вспоминал Фирсов тогда он столкнулся с настоящей дискриминацией - все подведомственные Лужкову муниципальные подразделения получили команду вести агитацию против бывшего хоккеиста, за человека Лужкова. В общем и целом не получилось из Фирсова настоящего политика.
