Анатолий Клещенко родился 14 марта 1921 года в деревне Поройки Ярославской области. Отец Толи – Дмитрий Андреевич – был «богомазом», реставрировал иконы в церквах города Мологи, ушедшего вместе с ними на дно Рыбинского водохранилища. Говорят, до сих пор в окрестных деревнях в некоторых домах висят иконы, написанные отцом Анатолия. В одиннадцать лет Толя решил убежать в Америку, но вместо этого в Молдавии попал в табор к цыганам и почти год кочевал вместе с ними, научился ходить на руках, делать сальто. Там же он в совершенстве изучил блатной жаргон, что немало помогло ему впоследствии в лагерях. После того как отец разыскал беглеца, он отвез его в Киево-Печерскую лавру, где обучил иконописному мастерству. Это тоже помогло и в лагере, и в последующей ссылке под Красноярском. Я помню, что стены в его последней квартире в Петропавловске-Камчатском были поначалу разрисованы им самим, но вмешался бдительный домовой комитет, и пришлось живопись со стен убрать.

Анатолий не получил высшего образования в молодости, но был упорным самоучкой, человеком редкого стремления к культуре и познанию. В его детском и юношеском воспитании большую роль сыграли известный литературовед Борис Иванович Каплан, расстрелянный в 1941 году, и его жена Софья Шахматова. Борис Иванович впервые был арестован еще в 34-м году, так что обстановка произвола и репрессий была знакома Толе с детства.

Его ранние поэтические публикации привлекли внимание Анны Ахматовой и Бориса Корнилова. Зверские пытки и избиения в подвалах печально знаменитого Большого дома на углу Литейной и Шпалерной не сломили девятнадцатилетнего юношу и не заставили его отречься от найденных у него при обыске самоубийственных стихов, в которых он непримиримо обличал сталинизм и самого Сталина:

В темные и страшные времена, когда, не выдержав физических и нравственных мук в застенках, бывалые бойцы покорно подписывали заведомо ложные обвинения, отрекаясь от самих себя, Анатолий нашел в себе силы и на суде бесстрашно обличать сталинщину. Почему его не расстреляли? По чистой случайности – как раз в это время ненадолго была отменена смертная казнь. Вместо этого ему предстояло заживо сгнить в лагерях. Шестнадцать беспросветных лет провел он там, но не погиб, не сломался и не согнулся.

В лагере, в нечеловеческих условиях неволи и каторжного труда, состоялось его поэтическое и нравственное становление. Там он ухитрился написать несколько циклов стихов и поэму о своем любимом герое – Франсуа Вийоне. Выбор героя его поэмы – не случаен. Именно великий французский поэт, вынужденный общаться с судьями и палачами, давал Анатолию силы выжить в беспросветных потемках ГУЛАГа, и выжить достойно. Да и соседями его подчас оказывались весьма достойные люди – такие, например, как Василий Семенович Буняев – впоследствии автор многих учебников по французской и немецкой литературе, много лет проработавший заместителем главного редактора литературно-драматического вещания Всесоюзного радио.

Пройдя все круги лагерного ада, Клещенко не согнулся, не ожесточился, не озлобился. XX съезд и реабилитация в 1957 году вернули его в родной Ленинград. По ходатайству Анны Ахматовой, Бориса Лихарева и Анатолия Чивилихина его заново приняли в Союз писателей, поэтому до самой смерти в его документах значилось, что он член Союза не с 39-го, а с 57-го. Приходилось все начинать с нуля. Стихи его не печатали. Известный поэт и переводчик китайской и корейской литературы Александр Ильич Гитович помог ему с переводами – надо было на что-то существовать. И тогда Анатолий начал писать прозу («Для денег», – как говорил он сам). Его переводы тибетских народных песен, сделанные в 1957 году, сразу же получили самую высокую оценку таких выдающихся востоковедов, как Л.Н. Гумилев и Б.И. Панкратов.