С 1938 года проходил службу в 35 ков. полку. Уволен в запас в 1940 г. В июне 1941 года призван Черногрск ГВ в 59 погр. отр. старшиной по ноябрь 1944 г. 111 погр. отр. помошник начальника заставы  с ноября 1944 по апрель 1946 г. 2 погр. отр. старшина с апреля 1946 по июль 1946 г.
По данным оригинальных документальных материалов архива КГБ Укр. ССР по Львовской области Истомин Алексей Иванович за время службы с апреля 1945 г. по июль 1946 года в 111 и 2-м погранотраядах погранвойск НКВД - МВД Украинского округа принимал участие в боевых действиях в войсковых операциях по борьбе с вооруженными бандами ОУН на территории Львовской обл. 23 календарных дня., что дало ему право на получение удостоверения участника войны Постановлением СМ СССР №907 от 10.11.78 г. а также законом СССР от 15.05.90 г. как участнику войны.