Работы хватало. Тем более что накануне 40-летия Победы Советского Союза над фашистской Германией правительство вновь проявило заботу о ветеранах войны и инвалидах. Был принят ряд документов, в подготовке которых участвовал и СКВВ. Так, 15 января 1985 года правительством было принято постановление «О дополнительных льготах участникам Великой Отечественной войны». 5 марта того же года принимается постановление «О мерах по дальнейшему улучшению жилищных условий инвалидов Великой Отечественной войны и семей погибших военнослужащих». 14 мая выходит еще одно постановление — «О распространении льгот, установленных для участников Великой Отечественной войны, на граждан, работавших в период блокады г. Ленинграда на предприятиях, в учреждениях и организациях города и награжденных медалью „За оборону Ленинграда“». Ранее, в 1984 году, как уже говорилось выше, Совет министров СССР принял еще два постановления — «О мерах по дальнейшему улучшению материально-бытовых условий участников Великой Отечественной войны и семей погибших военнослужащих» и «О дальнейшем улучшении материально-бытовых условий Героев Советского Союза и лиц, награжденных орденом Славы трех степеней». Реализация этого пакета социально значимых документов, законодательно закрепляющих льготы участникам и инвалидам войны, была возложена на различные министерства и ведомства союзного, республиканского, областного уровня. Однако и СКВВ не остался в стороне. Его сотрудникам, в том числе и Маресьеву, зачастую приходилось вмешиваться в дела некоторых органов власти, если, скажем, тому или иному ветерану не предоставили путевку в санаторий, отказали во вступлении в жилищно-строительный кооператив, не выделили материалов на строительство садового домика и т. д.
Не ослабевала деятельность комитета и на международном направлении. В частности, продолжали укрепляться традиционные связи СКВВ с ветеранами государств, чьи народы предопределили исход самой кровопролитной войны в истории человечества. В 1986 году за последовательный курс в деле борьбы за мир СКВВ наградили знаменем Всемирного совета мира. Была в этом и большая заслуга Маресьева.
Между тем перестройка набирала обороты. В 1989 году в стране состоялись первые альтернативные выборы в Верховный совет СССР. Маресьев был избран народным депутатом СССР от СКВВ. В ходе предвыборной кампании Маресьев, в отличие от кандидатов в депутаты современной России, не обещал своим избирателям золотых гор и манны небесной. Но в то же время Алексей Петрович дал слово, что в меру своих сил и полномочий будет отстаивать интересы простых людей, участников Великой Отечественной войны, ветеранов труда и инвалидов.
«1989 год. Май. Москва, Кремль. Дворец съездов. Первый съезд народных депутатов СССР, — вспоминал о тех памятных днях Еремей Айпин, писатель, коллега Маресьева по депутатскому корпусу. — Здесь — цвет страны, история страны, слава страны. Прикосновение к истории, к живой легенде Отечества всегда вызывает трепет в душе человека, оставляет неизгладимый след. Это были уникальные встречи с выдающимися личностями. Моими коллегами-депутатами были многие известные ветераны Великой Отечественной войны. Один из них — человек-легенда Алексей Маресьев… В моей памяти Алексей Петрович, всегда в строгом костюме, в галстуке, сосредоточенный, углубленный в себя, немногословный, остался настоящим воином-богатырем — и по духу, и по росту (казалось, я со своим средним ростом едва дотягивал до его плеча). И походка у него была уверенная, ровная. Трагическую безысходность тех дней трудно передать одним-двумя штрихами: Великая держава, которую защищал легендарный летчик без обеих ног, — рассыпалась, а что нас всех ждет впереди — никто тогда не знал…»
Действительно, под сводами Кремлевского дворца съездов собралась на тот момент гордость страны, ее слава, честь и совесть. Многих только что избранных депутатов Маресьев хорошо знал, а с кем-то дружил. Вот лишь некоторые имена. Академики Юрий Рыжов, Дмитрий Лихачев, Леонид Абалкин, Наталья Бехтерева, Алексей Туполев, Роальд Сагдеев… Герои Советского Союза разных поколений летчик Иван Кожедуб, разведчик, а впоследствии писатель Владимир Карпов, летчик-космонавт Виктор Савиных, вертолетчик Валерий Очиров, командир мотострелкового полка Руслан Аушев… Чемпион мира по шахматам Анатолий Карпов. Писатели Чингиз Айтматов, Василь Быков, Расул Гамзатов, Юлия Друнина… Список длинный, более двух тысяч человек практически из всех сфер деятельности.