Президент Республики Южная Осетия Анатолий Бибилов наградил юбиляра высшей государственной наградой – орденом Почета. В Указе говорится: "За большие личные заслуги в развитии и укреплении дружественных отношений между народами Республики Южная Осетия и Российской Федерации, активную общественно-политическую деятельность и в связи с 70-летием со дня рождения".

После окончания школы юноша поступил в Северо-Кавказский горно-металлургический институт, стал изучать специальность горного инженера-механика. После его окончания Анатолий отслужил в армии и устроился начальником цеха на завод "Вибромашина". На активного, ответственного молодого специалиста обратили внимание. Вскоре он стал председателем бюро молодежного туризма "Спутник" Юго-Осетинского обкома комсомола. Ему было поручено сопровождать группу передовых комсомольцев на Олимпиаду в Москву, выполнять другие ответственные поручения.

В его партийно-общественной карьере такие ступени: первый секретарь Цхинвальского горкома комсомола, председатель Народного контроля Южной Осетии, первый секретарь Знаурского райкома. В 1988 году он стал первым секретарем Юго-Осетинского обкома партии.

Анатолий Георгиевич всегда был с народом Осетии, который гордится своим легендарным соотечественником, помнит, в частности, его депутатскую деятельность в качестве заместителя председателя Комитета по делам СНГ и связям с соотечественниками.

Оценивая депутатскую позицию Анатолия Чехоева, тогдашний председатель Комитета по государственному строительству ГД РФ А. Лукьянов сказал: "Это настоящий боец за наше дело, за интересы народов Кавказа. У этого человека хватило мужества поставить на рассмотрение Съезда партии и Съезда народных депутатов вопрос о том, чтобы Горбачев был отправлен в отставку. Как председатель Комитета по государственному строительству, по законодательству скажу, что это человек, болеющий за интересы трудящихся. По делам и будут оценивать Анатолия Георгиевича все его земляки, как оцениваем его и мы, коммунисты".

За время работы в Государственной думе Анатолий Чехоев вел титаническую работу, его гостиничный номер напоминал оперативный штаб, где собирались не только депутаты от Южной Осетии, но и видные представители Московской осетинской диаспоры.

Сам юбиляр отмечает, что он был одним из соавторов законопроекта о Гимне РФ, Закона о гражданстве, Кодекса законов о труде. В поле его постоянного внимания были вопросы интеграции в СНГ, межнациональные отношения, проблемы федерализации и многие другие.

Соратник Чехоева, депутат Государственной думы третьего созыва Николай Рыжков характеризует его как мудрого человека и блестящего политика:

"Анатолий Георгиевич – активный боец. Это человек принципиальных взглядов. Он никогда не приспосабливается, занимает принципиальную позицию, порядочный, честный, обладает всеми качествами большого руководителя".

Я познакомился с ним во время выборов в Государственную думу 2003 года, тогда я возглавлял блок "Родина" в Республике Северная Осетия – Алания, а Анатолий Георгиевич баллотировался по одномандатному округу №21 этого блока. Его духовная и творческая энергия вдохновляла нас, а избиратели с большой теплотой говорили, что Анатолий Георгиевич всегда отстаивал интересы Осетии.

О сегодняшней общественно-политической ситуации в стране он сказал: "Мой политический и жизненный опыт подсказывает: все в мире взаимосвязано, и не бывает случайных совпадений. Наш уклад был сформирован событиями, произошедшими после окончания Второй мировой войны. Видимо, сегодня назрело время для новых решений. Мы живем в период острейшего экономического и политического противостояния ведущих мировых держав. Оно определяет сегодняшнюю ситуацию. А вирус и все, что с ним связано, как катализатор активизируют происходящие процессы формирования нового мирового порядка".