Алексей Иванович Прошляков в Советской Армии с 1920 года. В 1921 – 1933 командир взвода, роты, начальник школы младших командиров, затем командир понтонного батальона. В 1933 – 1938 гг. начальник отдела инженерных войск армии. В 1939 году окончил курсы усовершенствования командного состава.

С сентября 1939 года начальник инженерных войск 4-й армии.

В Великую Отечественную войну начальник инженерных войск Южного, Сталинградского, Донского, Центрального, Белорусского фронтов. Участвовал в Сталинградской битве, в сражениях на Курской дуге, в освобождении Украины и Белоруссии. В Берлинской наступательной операции проявил талант крупного военачальника.

После войны начальник инженерных войск Группы советских войск в Германии, начальник Управления боевой  подготовки инженерных войск Советской армии. С 1952 года начальник инженерных войск Советской Армии. С 1965 года в Группе генеральных инспекторов Министерства обороны СССР. Герой Советского Союза (1945).