В 1941 году Алексей Александрович закончил  Астраханское военное стрелково-пулеметное училище и сразу был призван в Красную Армию. Дедушка попал в 45-ый запасной стрелковый полк командиром пулеметного взвода. 3 октября 1941 года приняли бой с танковой колонной группы Гудериана. Артиллеристы  подбили более 15 танков, а пулеметчики отсекали пехоту противника. Бой был очень жестокий, наши войска были вынуждены отойти на новые рубежи. После упорных боев полк сняли с обороны города Белов для пополнения. Эшелон, в котором ехали попал под бомбежку. Выживших распределили по разным частям. Алексей получил направление во 2-ую гвардейскую стрелковую дивизию на должность заместителя командира пулеметной роты. Из-за отсутствия взводных принял взвод пулеметной роты 1-го батального 395-го стрелкового полка. В декабре 1941-тяжело ранен и лечился в госпитале №413. Через три месяца сбежал из госпиталя и вернулся в боевой строй. С боями прошел Украину, Белоруссию, освобождал Польшу, победный май 1945, капитан Федотов встретил в Берлине.