С 2000 года успешно возглавляет Российское представительство Международной организации сотрудников правоохранительных органов РОСПО, насчитывающей более двенадцати тысяч членов Организации. В 2002 году РОСПО получила Благодарность от Президента России В. В. Путина.
В 2002 году создал компанию «РОСПО-Фильм», которая позже была переименована в Кинокомпанию «Русская Фильм Группа». В 2006 году, как руководитель Кинокомпании «РФГ», получил Национальный Сертификат о присвоение почетного звания «Топ — менеджер Российской Федерации 2006».
На XVIII Церемонии вручения профессиональной премии по итогам года в кинобизнесе «Блокбастер» фильм «Вий» 3D, продюсером которого является Алексей А. Петрухин, признан Самым кассовым отечественным фильмом 2014 года. Также Алексей А. Петрухин получил главный приз в номинации «Продюсер года».
После школы поступил в Российскую Государственную Академию физической культуры, которую успешно закончил по экспериментальному направлению «Экономика и управление в спорте». В 2002 году окончил Государственный Московский юридический университет МВД России. Это стало вторым высшим образованием. В 2005 году присуждена ученая степень кандидата юридических наук в ВНИИ МВД РФ.