Губернатор Пензенской области, председатель ЗакСобра, глава города Пензы и другие первые лица исполнительных органов власти выразили свои соболезнования в связи со смертью Анатолия Петрухнова.
Анатолий Сергеевич работал на различных должностях: заместителем директора на Кузнецком заводе Радиоприборов, управляющим отделением федерального казначейства, начальником финансового управления Пензенской области, министром финансов.
В 1999 году ему было присвоено звание заслуженного экономиста РФ.
Он запомнился коллегам, как справедливый руководитель и добрый человек.