Гладышев Алексей Павлович был призван на службу в октябре 1940 года в Георгиевский РВК Ставропольского края. Во время службы получил воинское звание Старший лейтенант интерд.службы. На занимаемой должности в 707 Батальоне Аэродромного обслуживания с начала Отечественной войны показал себя дисциплинированным, трудолюбивым и исполнительным офицером. Был требователен к себе и подчиненным. По специальности был подготовлен хорошо.Участвовал в мае 1942 г. на Харьковском направлении в наступательной операции и контрудара немцев. В июле 1942 г. оборонял Донбасс, а также участвовал в оборонительной операции на рубеже нижнего течения р. Дон и южнее на Ставропольском и Краснодарском направлении. С августа по декабрь 1942 г. оборонял перевал центральной части главного Кавказского хребта 46-й Армии. В сентябре 1942 года участвовал в оборонительной операции Моздок-Малгобек. Был награжден медалью "За оборону Кавказа" в мае 1944 года, а в августе 1945 года - медалью "За боевые заслуги".