Петухов Алексей Александрович родился 23 марта 1967 года в деревне Изи Памаш (Шудумарь) Сернурского района Марийской АССР. С 1 по 8 класс в 1974-1981 годах обучался в Шудумарской основной общеобразовательной школе. После основной школы поступил учиться на инженера-механика в Йошкар-Олинский совхоз-техникум и проучился там с 1982 по 1986 год. В 1986-1988 годах проходил военную службу в рядах Вооружённых сил Российской Федерации. Сначала шесть месяцев служил в Самарской области в городе Куйбышев. В это же время закончил школу младшего командного состава и в звании сержанта переведён в автомобильную воинскую часть, находящуюся в Польше, где прослужил ещё полтора года. Служил на должности командира автомобильного отделения.
12 июня 1994 года женился. Имеет сыновей Сергея, Павла и дочь Екатерину. Алексей Александрович всю свою сознательную жизнь работал: В 1988-2003 годах – инженером-механиком в родном колхозе «Восход». В 2003-2004 годах выезжал на Север, работал в Сургуте водителем ДРСУ. В 2004-2018 годах снова трудился в колхозе «Восход» главным инженером технической части. За высокие показатели в производстве неоднократно награждался Почётными грамотами колхоза, района, республики. В 2019-2023 годах снова выезжал на заработки в город Москву. 12 мая 2024 года заключил контракт на прохождение военной службы и 14 мая выехал из дома. Служил в сухопутных войсках на должности командира стрелкового отделения мотострелкового батальона. Позывной – «ПАЗЛ».
Погиб 17 сентября 2024 года в результате полученных травм, выполняя воинский долг в ходе Специальной военной операции, у города Новогродовка Донецкой Народной Республики. Похоронен 9 декабря 2024 года в Марисолинском кладбище.