На протяжении двух десятилетий он возглавлял администрацию Невинномысска.
Отличник народного просвещения РСФСР и Почетный гражданин города Невинномысска награжден орденом Почета, медалью ордена «За заслуги перед Отечеством» II степени, медалью «60 лет Вооруженных Сил СССР», медалью «За доблесть», орденом Русской Православной Церкви Святого Благоверного князя Даниила Московского II степени, орденом «Слава нации» (международная общественная награда) и рядом ведомственных знаков отличия.
Об этом в своем телеграм-канале написал глава Невинномысска, Герой России Михаил Миненков. Он поздравил Анатолия Семенченко с днем рождения и пожелал ему крепкого здоровья, благополучия и мирного неба.
