В боях Великой Отечественной войны с первого дня. Как начальник инженерных войск армии организовывал спешное строительство инженерных укреплений в районе Бобруйска и Могилёва. Во многом благодаря этим работам советским войскам удалось почти месяц вести героическую оборону Могилёва от превосходящих войск противника. В июле 1941 года военинженер 1-го ранга Прошляков назначен заместителем начальника инженерного управления Центрального фронта (1-го формирования), с конца августа 1941 года — на такой же должности на Брянском фронте. Отличился в оборонительном этапе битвы за Москву, участвовал в подготовке Тульского оборонительного рубежа и строительстве укреплений вокруг Тулы, которые противнику так и не удалось прорвать.