Александр Семенов в июне 1941 г. был далеко не новичком. Командир звена открыл свой боевой счет в Испании, где сбил один самолет лично и три в группе. В финскую войну Семенов выполнил 75 боевых вылетов, сбив в пяти воздушных боях четыре финских самолета. 21 марта 1940 г. Семенов был удостоен звания Герой Советского Союза.
Летом и осенью 1941 г. Семенов летал на боевые задания с пилотами 122-го и 180-го ИАП. Горьким летом 1941 г. летчики едва успевали перелетать с аэродрома на аэродром, причем каждая последующая точка находилась все восточнее предыдущей. Зачастую самолеты поднимались в воздух под автоматным огнем врага. Именно в такой обстановке эскадрилья Семенов в середине октября покинула Ржев. Обстановка была абсолютно неясной. Командир взял курс на Калинин. Приземлившись в столице Верхневолжья, Семенов обнаружил, что аэродром захвачен немцами. Семенов немедленно взлетел, а вот командир полка попал в плен — взлететь не успел.
В конце октября полностью обескровленный 180-й ИАП отвели в тыл на переформирование. Полк получил истребители ЛаГГ-3. После короткого отдыха полк принял участие в битве под Москвой. В тяжелейший начальный период войны Семенов сбил пять самолетов лично и семь в группе.
В январе 1942 г. аса направили на четырехмесячные курсы командиров эскадрилий. В мае пилот получил воинское звание майор и к своему удивлению и огорчению назначение в Инспекторат ВВС, а не во фронтовой полк. Однако, Семенов быстро убедился в том, что работа в Инспекторате отнюдь не бумажная. В то время новый командующий ВВС генерал Новиков круто взялся за реорганизацию военной авиации. Офицеры Инспектората большую часть времени проводили во фронтовых полках, принимали участие в боях. Опытные летчики оценивали уровень летного и командного состава, знакомились с новыми тактическими приемами, которые проверяли порой в бою на собственной шкуре. Семенову предоставилась уникальная возможность повоевать на всех типах истребителях советских ВВС, подобрать наилучшие тактические приемы для каждого типа самолета.
Офицеры-инспекторы отчитывались непосредственно перед высшим командованием ВВС. Инспекторат истребительной авиации возглавлял подполковник Якушкин, под его началом служило девять летчиков-инспекторов, одним из которых и был Семенов. Первым заданием для Семенова в новой должности стала поверка 434-го ИАП. Полк осваивал истребители Як-1 и принимал пополнение в лице молодых пилотов. После завершения переучивания на Яки, 434-й полк убыл на фронт. С полком отправился и летчик-инспектор. Семенов оставался на фронте в составе 434-го ИАП до октября 1942 г.
Он внес ощутимый личный вклад в успешную боевую работу полка.
В январе 1943 г. майора Семенова перевели в воссозданное Главное Управление боевой подготовки ВВС, сюда отбирали лучших из лучших. В административных целях управление имело организационную структуру авиационного полка. Три недели каждою месяца летчики управления должны были проводить во фронтовых частях, обобщая боевой опыт, изучая и отмечая недостатки. В распоряжении летчиков управления были любые истребители, состоявшие па вооружении ВВС.
Первую командировку Семенова можно считать типичной. Опытного пилота направили во 2-й истребительный авиационный корпус, которым командовал генерал Благовещенский. Личный состав корпуса испытывал затруднения, связанные с освоением истребителей Ла-5. Затем в феврале 1943 г. Семенов прибыл в 286-ю ИАД, дивизия также имела на вооружении самолеты конструкции Лавочкина. 286-я ИАД несла в боях тяжелые потери. За шесть месяцев входивший в состав дивизии 896-й ИАП сбил 21 самолет противника, потеряв 18 Ла-5.
После двухнедельных интенсивных тренировок под руководством Семенова, летчики 896-го ИАП за 14 дней сбили 17 вражеских самолетов ценой потери одного Ла-5. Весь 1943 г. Семенов мотался по полкам, передавая свой немалый боевой опыт.
В феврале 1944 г. Семенов добился отправки на фронт — его назначили командиром 32-го ГИАП (бывший 434-й ИАП). Полк был перевооружен истребителями Ла-5ФН.
В своем родном полку ветеран встретил многих старых друзей. Однако, на новом старом месте службы Семенова ждали не только радости, но и масса проблем. Одна из них была довольно странной: многие летчики возвращались из боевых вылетов «пустыми» — никаких признаков активности люфтваффе! В то же время наземные войска выражали недовольство неадекватным прикрытием от атак с воздуха. Части Красной Армии постоянно подвергались налетам бомбардировщиков. Кто прав? Истину Семенов установил после разговора с майором Гараниным. Действительно, пока над линией фронта находились истребители 32-го ГИАП, бомбардировщики противника не появлялись. Но как только советские самолеты на остатках горючего направлялись домой, то тут же прилетали немцы. Бомбардировщики подходили на малой высоте обычно незамеченными, быстро наносили удар и убирались восвояси. На следующий день командир полка решил лично проучить противника. Ведомая Семеновым четверка Ла-5 направилась к линии фронта в момент, когда «прикрышка» ложилась на курс, ведущий к аэродрому базирования. Семенов пересек линию фронта на обычной для истребителей воздушного патруля высоте, но в 40 км южнее района патрулирования. Затем звено истребителей на предельно малой высоте углубилось в глубь территории, контролируемой противником, развернулось и вышло к линии фронта с «той» стороны точно в районе патрулирования.