Окончил начальное училище.
В звании рядового участвовал в первой мировой войне.
В партию большевиков вступил в 1918 г.
В 1920-1921 гг. работал председателем Мокшанского уисполкома, затем заведовал губернским земельным отделом.
Делегат 11-го и 12-го Всероссийских съездов Советов (1924,1925) и 3-го съезда Советов СССР (1925).
После Пензы работал в Москве, Архангельске, Одессе.
В 1934-1937 гг.- начальник краевого земельного управления в Красноярске.
Арестован в июне тридцать седьмого «…за участие в контрреволюционной организации».
Умер в заключении в 1942 г.
Впоследствии реабилитирован.
Во время управления губернией А. В. Лютиным в Пензе открыли дом крестьянина. (Позже гостиница «Сура»). В нем находились общежитие, зал заседаний, читальный зал, кинематограф, фотография, столовая и комната юриста, где крестьяне в любой момент могли получить необходимую консультацию.
При А. В. Лютине произошел ряд значительных событий, вошедших в местную историю. Это
- открытие в Пензе автобусного движения (всего было два автобуса);
- отмена платы за оказание медицинской помощи во всех лечебных учреждениях губернии;
- выступление с концертом в кинотеатре «Олимп» (сейчас «Октябрь» выдающегося певца
Александра Мозжухина;
- создание губернского бюро Союза крестьянских писателей, издательства «Пензпечать», комиссии по выявлению исторических памятников; организация Пензенской кондитерской фабрики,
- создание ночлежного дома для беспризорных детей, Пензенского государственного заповедника во главе с профессором И. И. Спрыгиным в составе заповедных участков: «Сосновый бор» с частью поймы реки Суры, «Сфагновое болото» в Леонидовском лесничестве, лесостепной заповедник «Арбековский» вблизи ж/д станции Арбеково.
