ПРОЩАЛЫГИН АЛЕКСЕЙ МАКСИМОВИЧ родился в 1920 году в с. Сабуро-Покровское (п. Свобода; ст. Сабурово), Никифоровский район, Тамбовская обл.

В Красную Армию призван 29 октября (по другим данным 14 ноября) 1940 года Мытищинским РВК Мытищинского района Московской обл. 

Службу проходил в 8-м отдельном эксплуатационном железнодорожном полку. Сформированное в 1932 году это воинское подразделение принимала участие в строительстве и эксплуатации железных дорог, как в стране, так и за ее пределами.

В конце 1930-х годов полк направлен в МНР (Монголия) для участия в строительстве и эксплуатации узкоколейной железной дороги Улан-Батор –Налайх (движение открыто в 1938 году). 

В 1939–1941 годах полк переместился на эксплуатацию и достройку железной дороги союзной колеи Борзя (поселок, с 1950 года город в Забайкальском крае РФ) - Соловьёвск (село, Амурская обл. РФ) - Баян-Тумэн (город в МНР, с 1941 года Чойбалсан).Его основные задачи заключались в эксплуатации участков железной дороги, достройка и устранение на них недоделок, обустройство инфраструктуры, повышение пропускной способности путей.

В октябре 1942 года на станции Улан-Цирик (Монголия), где затем и дислоцировался, в составе 49 отдельной узкоколейной эксплуатационной железнодорожной бригады (создан на базе 8 ОЭЖДП) был сформирован 25-й отдельный эксплуатационный полк. В этой части и проходил службу Алексей Прощалыгин. В документах отмечается, что во время проведения    Маньчжурской наступательной операции он выполнял обязанности дежурного по станции.      

С началом войны с Японией 25‑й ОЭЖДП вошел в состав действующей армии и таким образом участвовал в Маньчжурской стратегической наступательной операции (9 августа-3 сентября 1945 год). В этот период полк в зоне наступления Красной Армии обеспечивал бесперебойную эксплуатацию железнодорожных участков, ремонт и восстановление путей, организацию перевозки войск и техники. Таким образом им была обеспечена стабильность работы железнодорожных участков, что способствовал быстрому продвижению войск вглубь Маньчжурии. 

С окончанием боевых действия полк вернулся к выполнению задач по эксплуатации железных дорог в СССР и МНР.

Старшина Прощалыгин демобилизован 25 марта 1948 года. Жил и работал в г. Москва.

Награжден орденом Отечественной войны II степени, медалью «За победу над Японией».

Умер в 1989 год. Похоронен на Люблинском кладбище г. Москва.