С 1937 года  по 1940 год служил телефонистом, командиром отделения связи. В годы начавшейся  Великой Отечественной  войны Селезнев продолжал службу в рядах теперь  уже действующей армии на боевых фронтах. Так 1940-1942 годы в должности заведующего артиллерийским складом,  1942-1944 годы Андрей  Иванович командир минометного расчета, старшина минометной батареи и командир минометного взвода. В 1944 году, окончив 5-ти месячные курсы младших  лейтенантов, с ноября 1944 года по август 1946  года Селезнев А. служит командиром взвода 82-мм минометов. Во время  войны Селезнев Андрей Иванович принимал участие в боях Сталинградского, Воронежского, 1-го, 2-го Украинских фронтов