17 марта 1943 года А. А. Новикову первому в СССР было присвоено воинское звание «маршал авиации», а 21 февраля 1944 года также первому в стране — «главный маршал авиации». В апреле 1945 года присвоено звание Героя Советского Союза (за участие в штурме Кёнигсберга). В сентябре 1945 года «за успешное выполнение операции в боях против империалистической Японии» ему была вручена вторая Звезда Героя Советского Союза. 24 июня 1945 года должен был командовать отменённым из-за дождя воздушным парадом во время Парада Победы.