Только в декабре 1963 года он был реабилитирован. Много лет спустя ему вручили заслуженные ордена: Красного Знамени, Красной Звезды, Отечественной войны 1-й и 2-й степени и медали. Он гордился, что его наградили медалями «Партизану Отечественной войны».
Выступая на торжественном собрании по случаю присвоения ему звания «Почетный гражданин города Борисов», Козлов пожалел, что у него нет фронтовых друзей. После воцарившейся на какое-то мгновение тишины зал вдруг взорвался. Люди, как по команде, встали и их громогласный, словно отрепетированный, возглас превратился в «Крик» норвежского живописца Эдварда Мунка, только не на полотне, а наяву: «Мы — Ваши друзья! Ва-ши! Ва-ши! Ва-ши!»
После появления книг и многосерийных киноповестей о деятельности нашего разведчика А. И. Козлова, он со слезами на глазах как-то заметил, что можно было бы снять еще один фильм о нем — «Проклятый «Сатурном».
Из воспоминаний об Александре Ивановича Козлове писателя-кубанца Ивана Иосифовича Мутовина:
«Вспоминаю, как передо мной сидел Козлов, широкоплечий, плотный. Седина посеребрила его волосы, высветился залысинами его лоб. У него было живое энергичное лицо… А я думал о том, где именно был исток его мужества и когда оно зародилось. В трудном детстве или летом тяжелого сорок первого? В комсомольской ячейке или в военном училище? А может, когда начал создавать партизанский отряд, попав в окружение? Или когда решился на смертельную игру с разведцентром Абвера? Никто этого точно не знает.
Главное в том, что к необходимости защищать Родину он с юных лет был подведен всем ходом своей жизни, всеми, кто воспитывал, учил и наставлял его…»
Александр Иванович Козлов ушел из жизни 3 сентября 2008 года. Смерть таких людей — это настоящая, глубокая скорбь для граждан, особенно знающих, что такое разведка; для всей России, которая в их лице теряет великое поколение воинов, отстоявших независимость нашей Родины. Во всяком героическом подвиге есть стержень — самопожертвование, и даже вера в посмертный смысл жизни, который ломает рамки личного существования. Наверное, быть героем — значит сражаться против всесильной судьбы. Кто-то из великих людей говорил, что о тебе ничего никто не скажет, если ты ничего не скажешь о себе. Он сказал о себе искренней и смертельной борьбой с гитлеровскими поработителями.
А еще Александр Иванович не был жестоким.
Как не вспомнить в связи с этим слова Петра Первого: «Кто жесток, тот не герой!» Он не был жесток! А потому — герой!