Поздравить юбиляра также пришли руководители региона. Председатель Брянской областной Думы Владимир Попков признался, что знает Анатолия Вохрушенкова более 30 лет и считает прекрасным руководителем и организатором. Заместитель губернатора Александр Жигунов в свое время работал под началом Анатолия Егоровича и благодарен наставнику за ценные уроки.

В 1986 году Анатолий Вохрушенков стал председателем исполкома и городского Совета Брянска. Он руководил областным центром до 1993 года. За это время в городе появился широкий мост, который соединил Советский и Фокинский районы. Была введена в эксплуатацию объездная дорога, открыт киноконцертный зал «Дружба». Появлялись новые школы и детские сады. Именно в конце восьмидесятых Брянск интенсивно строился. На окраинах росли жилые массивы спальных микрорайонов.

По статистике, в это время в Брянске ежегодно вводили в эксплуатацию около 250 тысяч квадратных метров жилья. Заслугой Анатолия Вохрушенкова стало укрепление связей с городами-побратимами: белорусским Гомелем, украинским Черниговом, болгарским Станке Димитровом, польским Конином, были налажены отношения с вьетнамской провинцией Бен Чё. За время работы Анатолий Вохрушенков был удостоен правительственных наград, почётного звания «Заслуженный работник жилищно-коммунального хозяйства». В 1993 году он стал Почетным гражданином города Брянска. Сейчас Анатолий Вохрушенков является советником ректората БГУ имени И.Г. Петровского и постоянным членом коллегии города Брянска.

Александ Хлиманков и Александр Макаров вручили Анатолию Вохрушенкову знак отличия «За заслуги перед городом Брянском» I степени.