Анатолий Иноземцев был призван в армию в 1939 году. До начала войны он участвовал в боях с Японией на восточных рубежах нашей страны на реке Халхин-Гол (1939). Анатолий прошел боевой путь с первого и до последнего дня войны, служил в отделении связи железнодорожных войск. Закончил войну в звании старшего лейтенанта. За проявленные мужество и доблесть награжден орденами и медалями. Среди них орден Красной Звезды, орден Отечественной войны II степени, медаль за освобождение Варшавы.