9 октября 1939года Алексей Павлович был призван на службу в Советскую Армию и зачислен в 70 Казакевический погранотряд войск НКВД Хабаровского пограничного округа. До ноября 1942 года проходил службу в указанном пограничном отряде, а затем, будучи офицером, в составе 102 Стрелковой дивизии войск НКВД выехал на 1й Белорусский фронт. В апреле 1945 был направлен в Управление Контрразведки «Смерш» 2го Украинского фронта. В связи с окончанием Великой Отечественной войны был откомандирован в Германию в составе Группы Советских оккупационных войск, где до сентября 1950 года работал в Управлении Контрразведки. С сентября 1950 года до мая 1951 года работал в Управлении Контрразведки Одесского военного округа. С августа 1952 до августа 1955 года работал заместителем и начальником следственного и оперативного отделений Управления КГБ по Кустанайской области. С августа 1955 до октября 1957 года работал в оперативном отделе и отделе кадров Управления КГБ по Сахалинской области и затем до октября 1959 года - начальником оперативного отделения. В ноябре 1959 года в связи с выслугой установленного двадцатипятилетнего срока службы уволен в Запас органов КГБ. Из органов уволен в звании Майора.