Анатолий Терехов 47 лет трудовой деятельности посвятил развитию угольной промышленности Кузбасса. Он труженик тыла, участник Великой Отечественной войны 1941—1945 годов, почетный работник угольной промышленности, полный кавалер знака «Шахтерская слава», почетный гражданин города Кемерово.
За боевые заслуги фронтовик награжден орденом «Отечественной войны» I степени и орденом Красной Звезды, медалями «За взятие Кенигсберга» и «За победу над Германией в Великой Отечественной войне».
30 лет Анатолий Терехов высаживает кедровые аллеи в местах боевых сражений в память о священном подвиге воинов-сибиряков. Аллеи сибирских кедров растут в Белоруссии, Польше, Курской, Новгородской, Московской областях и столице Кузбасса.
Высокой областной награды Анатолий Терехов удостоен за активную гражданскую позицию, многолетний добросовестный труд на благо России, особый личный вклад в патриотическое воспитание подрастающего поколения.
