В октябре 1941 года вступил добровольцем в Московскую коммунистическую дивизию, защищавшую столицу трудной зимой 1941 – 1942 годов. Был ранен.
После госпиталя с апреля 1942 года по март 1944 года А.И.Крылов служил в 206-м стрелковом полку на Западном фронте. Выполнял обязанности замполитрука, комсорга батальона, участвовал в лекторской работе.
После окончания курсов мл.лейтенант был назначен агитатором 837-го стрелкового полка 40-й Армии 2-го Белорусского фронта. Анатолий Иванович участвовал в боях за освобождение Белоруссии, Польши, Восточной Пруссии, форсировании Одера, окружении Берлина.
За боевые заслуги А.И.Крылов награжден орденом Отечественной войны II степени, медалями «За боевые заслуги», медалями «За оборону Москвы», «За взятие Кенигсберга», другими медалями.
А.И.Крылов работал в Академии в должности доцента кафедры философских наук и современных идеологических проблем.