А. М. Гуревич восстановил прежде прерванные отношения с ветеранами гражданской войны Испании. Часто со старыми боевыми друзьями бывал в школах, институтах, в воинских частях на кораблях, где делился своими воспоминаниями. Он был прекрасным рассказчиком, эрудицией которого восхищались все – от школьников до профессоров. Он был активным членом общества «Знание» – читал лекции в вузах, школах, на предприятиях и в воинских частях. Но никто: и близкие друзья, и даже жена не знали, что ветеран войны в Испании – это советский резидент Кент, человек с героической и трагичной судьбой.
Анатолий Маркович активно работал в Ленинградской секции Советского комитета ветеранов войны. За эту работу много раз поощрялся, а в 1969 г. Почетным знаком ДОСААФ СССР его награждал сам Маршал Советского Союза С. М. Буденный.
Человек несгибаемой воли и редкого упорства, Анатолий Маркович долгие десятилетия в одиночку пытался добиться справедливости. Он боролся не столько за восстановление своего честного имени, сколько за торжество исторической правды.
Письма его в разные инстанции составляют несколько тысяч страниц. И почти все его попытки расставить все на свои места были тщетными. Большинство ответов ему из ЦК КПСС, КГБ и других заоблачных высот содержали ложь, коварство, равнодушие и подлость. Они не достойны того, чтобы писать о них.
Часто адресаты попросту не удостаивали бывшего разведчика ответами. Обиднее всего было молчание ГРУ. Главное разведуправление начисто открестилось от своего сотрудника, словно и не давало ему смертельно опасных заданий, словно и не было причастно ко лжи, исковеркавшей ему жизнь. Больше того, руководители ГРУ не посчитали нужным встретиться с ним и, если не извиниться за принесенные ему несчастья, то хотя бы для того, чтобы выслушать ветерана разведки, учесть недостатки в работе, о которых он знал лучше многих.
Тем не менее, правда постепенно пробивала себе дорогу. 27 июля 1991 г. заместитель Генерального прокурора СССР, Главный военный прокурор СССР утвердил готовившееся долгое время Заключение о полной реабилитации А. М. Гуревича. На основании этого документа первый заместитель министра обороны страны 17 декабря 1991 г. издал удивительный приказ – приказ №219. В нем говорилось, что капитан А. М. Гуревич – военнослужащий соответствующей воинской части – уволен из рядов Вооруженных Сил СССР... с 20 июня 1960 г. Выслуга лет учитывала и восемнадцатилетнее пребывание разведчика в гестапо и в советских лагерях. В льготном исчислении срок его военной службы составил 46 лет и 1 месяц.