В 1931 году окончил курсы усовершенствования комсостава при Ленинградской военно-инженерной школе, в 1938 году — курсы при ВИА РККА.

 
Великую Отечественную войну начал заместителем начальника инженерного управления Брянского фронта. Затем последовательно командовал инженерными войсками Южного, Сталинградского, Донского, Центрального, Белорусского и 1-го Белорусского фронтов.

 
Руководил строительством оборонительных рубежей на подступах к Москве, Туле, Сталинграда.

 
Успешно работал Алексей Иванович и в период подготовки к июльским операциям 1943 года, проведя вместе с вверенными ему частями большую работу по оборудованию оборонительных рубежей на Курской дуге, созданию неприступных минных заграждений. Когда немецкие войска перешли в генеральное наступление, угрожая прорвать советскую оборону, им были созданы подвижные отряды заграждения. В ходе боев эти подразделения зарекомендовали себя как исключительно эффективные в борьбе против немецких танков. В результате упорной работы инженерных войск фронта на минных полях было уничтожено 396 танков и около 400 сот пехотинцев вермахта.

 
Инженерные войска Белорусского фронта под командованием Прошлякова А.И. проявили себя и во время проведения битвы за Днепр. Ему удалось организовать в частях изготовление подручных переправочных средств, что способствовало успешной переправе через Днепр первого эшелона 61-й и 65-й армий.

 
Инженерные войска разминировали многие наступательные маршруты. Взламывали Влоцлавско-Вартовский, Познанский и Померанский оборонительные рубежи.

 
На завершающем этапе войны Прошляков А.И. руководил действиями инженерных войск во время штурма Берлина.