В 1943 році О. О. Новикову першому в СРСР було присвоєно звання «Маршал авіації», в 1944 році, також першому — «Головний маршал авіації», а в квітні 1945 року — також звання Героя Радянського Союзу. У вересні 1945 «за успішне виконання операції проти імперіалістичної Японії» йому була вручена друга Зірка Героя Радянського Союзу. 24 червня 1945 року повинен був командувати скасованим через дощ повітряним парадом під час Параду Перемоги.