Известна ответная телеграмма Сталина:
Ставка перенесла операцию на 19 ноября. Эта дата вошла потом в учебники истории. В ходе Сталинградской битвы реформированные ВВС показали себя в новом качестве. Впервые наша авиация действовала против немцев в форме массированного авиационного наступления, поддерживая наземные войска на всех направлениях главных ударов фронта. Оперативное господство в воздухе было сразу перехвачено у противника. Там, под Сталинградом, советская авиация встала с колен и начала борьбу за господство в воздухе.
К концу ноября 6-я армия фельдмаршала Паулюса была окружена, попала в кольцо, которое вскоре окрестят «сталинградским котлом». Геринг клятвенно заверил Гитлера, что он обеспечит попавшим в окружение доставку по воздуху 500 тонн грузов в сутки. Для наведения воздушного моста он бросил под Сталинград всю транспортную авиацию и мощные соединения бомбардировщиков. И тут, как в поединке, схлестнулись два командующих ВВС: ближайший соратник Гитлера, всемирно известный фельдмаршал Геринг, и генерал-лейтенант Новиков, чье имя еще мало кому было известно.
Воздушная блокада города была разработана безупречно. Она действовала как система заслонов из четырех зон. На маршрутах полета вражеских самолетов был создан мощный истребительный и зенитный заслон, пробиться сквозь который было практически невозможно. Немецких летчиков, вылетающих в район Сталинграда, окрестили смертниками.
Воздушная блокада во многом и определила исход Сталинградской битвы. Второго февраля 1943 года фельдмаршал Паулюс подписал ультиматум о сдаче. Произошел перелом во Второй мировой войне. Мир вздохнул с облегчением. Слово «Сталинград» стало синонимом чуда.
После подписания ультиматума и ликвидации окруженной группировки врага по радио зачитали приказ Верховного Главнокомандующего, и в нем впервые было упомянуто имя командующего ВВС А. А. Новикова и впервые дана высокая оценка действий авиации. За Сталинград Новиков получил звание генерал-полковника и только что утвержденный полководческий орден Суворова 1-й степени. Калинин вручал эти ордена молодым полководцам: сорокашестилетнему Жукову – № 1, сорокадвухлетнему Новикову – № 8.
15 февраля 1943 года Новиков по заданию Ставки прибыл на СевероЗападный фронт. Там, южнее Новгорода, в районе Демянска, немцы полтора года удерживали большой плацдарм. 6-й Воздушной армией командовал генерал Полынин. Новиков помог Полынину организовать воздушную блокаду, чтобы захлопнуть крышку котла. Немцы, опасаясь повторения участи армии Паулюса, отвели свои войска на восточный берег реки Ловать. Активизация боевых действий под Демянском помогла войскам Ленинградского и Волховского фронтов. И 18 февраля 1943 года они прорвали блокаду Ленинграда.
17 марта 1943 года появилось новое военное звание в стране – маршал авиации. Новое звание получили только четыре военачальника: Г. К. Жуков, А. М. Василевский, А. А. Новиков, Н. Н. Воронов.
А в это время шло грандиозное сражение на Кубани. Весна 1943-го – бои за Таманский полуостров. По указанию Верховного 18 апреля на Тамань прибыли представители Ставки Жуков и Новиков. Они так и пройдут всю войну вместе – до самого Берлина.
Свыше двух месяцев продолжались воздушные схватки на Кубани. По концентрации сил с обеих сторон, по ожесточенности, с которой дрались и наши летчики, и немецкие, по результативности это воздушное сражение вышло далеко за рамки фронтового масштаба. По существу, продолжалась упорная борьба за господство в небе на всем германо-советском фронте.
Если под Сталинградом наша авиация завоевала оперативное господство в воздухе, то здесь наши летчики переиграли «Люфтваффе» и в тактике ведения боя. С помощью радио они разработали и успешно применили так называемую «кубанскую этажерку» – эшелонировали боевые порядки самолетов по вертикали и фронту.
Были дни, когда воздушные бои длились часами. Нередко на участке фронта 25–30 километров в день происходило до 40 групповых боев. А если учесть, что с обеих сторон в них участвовало по 50–80 самолетов, то можно себе представить, какая это была мясорубка. Получив такую поддержку с воздуха, советские войска освободили Таманский полуостров.
Итог для авиации – уничтожение 1100 самолетов врага, а главное – безусловное завоевание и оперативного, и тактического господства в воздухе. За бои на Кубани 52 летчика стали Героями Советского Союза, прославленный в дальнейшем Покрышкин сбил здесь 20 немецких самолетов и получил свою первую звездочку.