Пройдя все круги лагерного ада, Клещенко не ожесточился, не озлобился. Двадцатый съезд и реабилитация в 1957 году вернули его в Ленинград. По ходатайству Анны Ахматовой, Бориса Лихарева и Анатолия Чивилихина его заново приняли в Союз писателей, поэтому до самой смерти в его документах значилось, что он член Союза не с 39-го, а с 57-го. Приходилось все начинать с нуля. Стихи его не печатали. Александр Ильич Гитович помог ему с переводами — надо было на что-то существовать. И тогда Анатолий начал писать прозу («для денег», — говорил он сам). А его переводы тибетских народных песен, сделанные в 1957 году, сразу же получили самую высокую оценку Л. Н. Гумилева и Б. И. Панкратова.
В последующие годы в Ленинграде одна за другой стали выходить из печати его повести: «Дело прекратить нельзя», «Распутица кончается в апреле», «Когда расходится туман», «Это случилось в тайге». А вот стихи практически не печатали. Слишком горькими и обличительными казались они осмотрительным редакторам «эпохи застоя». Так появился писатель Анатолий Клещенко, а поэт как бы исчез.
Анатолию, однако, было душно в городе, где, по существу, мало что изменилось. Все, кто сажал его, остались на своих местах.
Будучи человеком прямым и бескомпромиссным, он не мог спокойно чокаться в ресторане Дома писателей с доносившими на него стукачами, в том числе с преуспевавшим поэтом Николаем Новоселовым, чей донос сыграл роковую роль в его судьбе. На лето Анатолий нанимался сезонным рабочим в геологическую экспедицию и уезжал в тайгу и тундру.
После нашего неожиданного знакомства на Горбиачине мы не раз встречались с Толей в Ленинграде и в Комарово, где он жил рядом с Анной Андреевной Ахматовой. В шумных геологических застольях, где все звали его просто Толя, всегда поражали его скромность, сосредоточенность и немногословность. По его простецкому виду, бороде и постоянной трубке, с которой он никогда не разлучался, все окружающие принимали его за типичного геолога. Даже Анатолий Найман, ночевавший у него в те годы в Комарово, в своей книге об Анне Ахматовой не назвал его имени среди поэтов — соседей Анны Андреевны по Комарово, а на недоуменный вопрос вдовы ответил: «Я думал, что он геолог». О стихах его, и прежде всего о лагерных стихах, не знали даже самые близкие приятели. Вряд ли он надеялся когда-нибудь их опубликовать. За обликом неизменно скромного и доброжелательного «своего парня» трудно было распознать героя, обличавшего всесильного злодея, и поэта трагической судьбы.
В то время стали известны песни Александра Галича, и Анатолий один из первых зазвал его к себе и записал на магнитофон. Потом он как-то неожиданно исчез из Ленинграда, а через год выяснилось, что он навсегда покинул Питер, завербовавшись на Камчатку в качестве инспектора охотохозяйства Елизовского района. Что заставило его так поступить? На это он сам отвечает в своем стихотворении «Буран»:
Уход в тайгу был уходом от ненавистной ему жизни.
Наша последняя встреча с ним состоялась в сентябре 1974 года в Петропавловске-Камчатском, куда я попал как участник Всесоюзной конференции по вулканологии, в его маленькой квартирке, напоминавшей старинное жилье настоящего охотника: чучела зверей и птиц между грубыми самодельными полками, заставленными книгами, медвежьи шкуры на полу и на стенах. Мы просидели тогда вдвоем целую ночь до утра, он читал мне свои стихи, агитировал махнуть с ним на Командоры, был полон сил и не всегда свойственного ему веселья. Договорились встретиться через полгода в родном Питере, куда он собирался вернуться. Однако судьба судила иначе. Через две недели после нашей встречи Анатолий отправился на последнюю (как он считал, перед возвращением) охоту. Охота эта действительно оказалась последней. Заброшенный на промысел вертолетом, Клещенко жестоко простудился и заболел двусторонним воспалением легких. Охотничья избушка оказалась разбитой. А тут еще, как назло, наступила нескончаемая пора ураганных ветров и ледяных ливневых дождей, столь частых осенью на Камчатке. Почти два штормовых ненастных месяца в безлюдной тайге, без помощи и медикаментов, боролся он со смертью. В этом последнем беспощадном поединке снова проявились стойкость его характера, несгибаемое мужество перед лицом беды. Слабея от болезни, кашляя кровью, из последних сил он заставлял себя подниматься на работу. Когда наконец прилетел вертолет, у него еще хватило сил забраться в кабину. Но было уже поздно…
В Ленинграде, в просторном и полутемном вестибюле Союза писателей на улице Воинова, почти напротив места, где его когда-то пытали, я встретился с его гробом, привезенным с Камчатки. Прах его захоронили в Комарове, неподалеку от могилы Ахматовой. Он снова стал ее соседом, теперь уже навсегда.