116 (II формирования) отдельная морская стрелковая бригада

С августа 1941 года капитан, а затем майор Кустов Алексей Фёдорович - начальник 1 отдела (оперативного отделения) штаба 137 стрелковой дивизии, воевавшей в составе 3 армии Брянского фронта. Приказом по войскам Брянского фронта от 31 января 1942 года № 11н майор Кустов А.Ф. был награждён медалью «За отвагу».
Летом и осенью 1942 года майор Кустов А.Ф. исполнял должность начальника штаба 137 сд.

В самый разгар подготовки к Курской битве, в июне 1943 года, полковник Кустов Алексей Фёдорович был назначен командиром 380 стрелковой дивизии 3 армии Брянского фронта.

Бывший политработник 380 сд, полковник в отставке Валит Ю.З. в книге «Алтай—Орел—Мекленбург» так рассказывал о своём командире: «Высокого роста, крепкого телосложения, лицо смуглое, взгляд открытый. Всегда подтянутый и опрятный. Он прекрасно знал военное дело, и все сразу почувствовали в нем опытного, зрелого, требовательного командира.

Полковник Кустов много времени проводил в батальонах, ротах, проверял всё до мелочей. Учил людей воевать, по-отечески заботился о них, не упускал ни малейшей возможности откровенно, душевно поговорить с солдатом. Его знал каждый боец, и он знал, можно сказать, всех. Память на людей у него была замечательная. И все люди полюбили его, поверили своему командиру».

О полковнике Кустове А.Ф. и его бойцах в дни освобождения города Орёл была написана песня «Орловская боевая» (слова С. Ценина, музыка В. Эльдмана). В ней есть такие слова:

Отгремел сражений гром, тех, что дали под Орлом.
Отдохнули, вновь пошли, к черту немцев разнесли.

Прогремел на целый мир славный Кустов-командир
И Кокорин боевой, что вели нас смело в бой.
(Кокорин — начальник политотдела. — И. С.)

Ты, дружок, запоминай, ты на ус себе мотай:
Вот она каковская — дивизия Орловская.

3 июня 1944 года Кустову А.Ф. было присвоено воинское звание «генерал-майор».