На Западном фронте 2—15 августа того же года он впервые организует авиационное сопровождение подвижных групп и авиационное наступление.
Как представитель Ставки ВГК Новиков координировал боевые действия авиации нескольких фронтов в битве под Сталинградом. Здесь он решает управлять авиацией по радио в масштабе всего фронта. Весь генералитет штаба ВВС сдавал ему и главному инженеру ВВС А.К Репину экзамен по использованию радиотехнических средств.
Хорошо понимая, какую роль предстоит выполнить авиации в операции по окружению вражеских войск, Новиков докладывает Жукову, что нужна еще хотя бы неделя для подвоза топлива и боеприпасов. Начало операции переносится на неделю. Ставку Новиков делает на штурмовики, а когда кольцо окружения замыкается, организует надежную воздушную блокаду вражеских войск.
В канун Нового, 1943 г. Новиков попросил своих летчиков обратным рейсом привезти с севера елку. Ее украсили, и он лично внес ее в комнату, где уже собралось все фронтовое командование — Рокоссовский, Василевский, Воронов и другие. Восторг был неописуемый.
Тотчас по возвращении в феврале 1943 г. в Москву, едва успев получить новое воинское звание и орден Суворова I степени за № 8, после доклада Сталину о действиях авиации Новиков отбывает на Северо-Западный фронт. Там, южнее Новгорода, в районе Демянска, немцы в течение полутора лет удерживали большой плацдарм. Новиков помогает командующему 6-й BA генералу Полынину организовать воздушную блокаду. Немецкое командование под угрозой повторения участи армии Паулюса, поспешно отводит свои войска на восточный берег реки Ловать.
После этой операции, в марте 1943 г., Новиков стал Ьервым в стране маршалом авиации.
Командующий ВВС бывал почти на всех аэродромах, где части готовились к бою, задушевно беседовал с летчиками, давал указания командирам, как лучше решить тот или иной вопрос. Он обладал феноменальной памятью, знал почти всех командиров авиадивизий в лицо, помнил имя и отчество каждого, знал недостатки и положительные качества. Помнил многих командиров авиационных полков и эскадрилий.
Ставил он задачу четко, уверенно, требовал спокойно, жестко. Честный, энергичный, принципиальный характер, его немалый авторитет в Ставке ВГК спасли многих боевых авиаторов от неправедного гнева. С его именем связаны победы советских летчиков в борьбе за завоевание господства в воздухе, проведение крупных воздушных операций по разгрому авиационных группировок, массированное применение ударов авиации по наступающим танковым армадам, удержание стратегического господства в воздухе.
По указанию Верховного 18 апреля 1943 г. на Тамань прибыли представители Ставки ВГК — Г.К. Жуков и A.A. Новиков. Свыше двух месяцев продолжались воздушные схватки на Кубани, шло сражение за господство в небе.
В решениях маршала авиации почти всегда присутствовали элементы обоснованного риска. В июле 1943 г., на Курской дуге, он применил ночные бомбардировщики Ил-4 для разрушения оборонительных сооружений в дневных условиях.
Осенью 1943 г. Новиков координирует действия авиации в операциях Западного фронта по освобождению Смоленской области. Примечательно, что следующую награду он получит лишь через год.
13 февраля 1944 г. Новикова вызвал Сталин. Новиков вспоминал:
«— Скажите, товарищ Новиков, — глядя мне прямо в глаза, спросил меня Верховный. — Можно остановить танки авиацией?
— Остановить танки можно! — твердо ответил я.
— Тогда завтра летите на фронт к Ватутину и принимайте меры, — приказал Сталин».
Речь шла о немецких войсках, окруженных в районе Корсунь-Шевченковского. На другой день Новиков был у командующего 2-й BA генерала С.А. Красовского. В воздух были подняты штурмовики Ил-2 — всего 91 самолет с 200–250 кумулятивными бомбами каждый. К утру 17 февраля гитлеровский танковый таран был разбит, котел ликвидирован.
Через четыре дня по личному указанию Сталина Новикову, первому в Советском Союзе, было присвоено звание Главного маршала авиации.
В том же 1944 г. после успешной операции 1-го Украинского фронта по освобождению Правобережной Украины Новиков был награжден вторым орденом Суворова I степени; после летних операций Ленинградского фронта по освобождению Карельского перешейка и Выборга — орденом Кутузова I степени; после проведения операции «Багратион» по освобождению Белоруссии — третьим орденом Суворова I степени.
Однако Сталин, как никто другой, мог вылить «ушат воды» как прививку против «головокружения от успехов». Осенью 1944 г. на приеме в Кремле по случаю подписания советско-французского договора, поднимая бокал и предлагая выпить за маршала авиации Новикова, Сталин в присутствии французских дипломатов и де Голля сказал:
«Это очень хороший маршал, Он создал нам прекрасную авиацию… — сделав паузу, закончил: — Если же он не будет хорошо делать свое дело, мы его повесим!»
Когда Сталин послал его в Восточную Пруссию, то приказал удвоить эскорт самолетов. Новиков положил трубку и сидел хмурый.
«Хм…Удвоить! А зачем,? Только бензин зря жечь».
В ходе Кенигсбергской операции Новиков лично координировал действия пяти воздушных армий. Стремясь максимально усилить удары с воздуха, Главный маршал авиации решил поднять в воздух тяжелые бомбардировщики 18-й BA дальнего действия всем составом днем. 7 апреля 1945 г. в 13.10 516 боевых самолетов дальней авиации поднялись в небо. Всего же в операции участвовало 2500 боевых самолетов. 9 апреля гарнизон крепости капитулировал.
В апреле 1945 г. Новиков был удостоен звания Героя Советского Союза. В сентябре того же года за умелое руководство авиацией в советско-японской войне он был награжден второй медалью «Золотая Звезда».
Нельзя не затронуть роли сына Сталина Василия в судьбе маршала. Елизавета Федоровна, вторая жена Новикова, подружилась во время войны с женой Василия Сталина, Галиной. Поэтому Василий неоднократно бывал в доме маршала. Новикову докладывали о том, что Василий нарушает дисциплину, устраивает пьянки-гулянки: «Сопляк! В такое время! На фронтах гибнут лучшие летчики! А этот обормот….» Новиков никогда и никому не позволял разгильдяйства. Он решительно потребовал от Василия неукоснительного соблюдения дисциплины. Из трех машин (одна из них была арестованного в начале войны генерала С. Черных) он оставил у Василия одну. Последний же, пользуясь каждым удобным случаем, докладывал отцу. Шел вызов на ковер, шла проверка изложенных Василием «фактов».
Когда сын вождя Василий, будучи командиром 32-го гиап, по глупости во время рыбалки получил ранение, а его подчиненный погиб, Новиков добился его отстранения от командования. Он лично зачитал приказ И. Сталина о снятии Василия перед строем летчиков полка.
Во время Потсдамской конференции Василий, чтобы помириться с отцом, написал письмо, в котором жаловался, что наши самолеты очень плохие, летчики на них бьются, а вот американские самолеты — это настоящие. Вскоре состоялась и их первая встреча после 1943 г.