22 września odznaczenie to miał wręczyć mu osobiście Adolf Hitler, jednak 8 września Nowotny zdołał już przekroczyć 200 zwycięstw, zaś w tydzień później osiągnął 215, dzięki czemu stał się najskuteczniejszym pilotem Luftwaffe w owym czasie. Zestrzelenie dwóch Ła-5 oraz Jaka-9 17 września podwyższyło wynik do 218 zwycięstw, przynosząc mu odznaczenie Krzyż Rycerski Krzyża Żelaznego z Liśćmi Dębowymi i Mieczami 22 września 1943. Ceremonia wręczenia Liści Dębowych stała się więc ceremonią wręczenia Mieczy.
Brylanty do Krzyża Rycerskiego 21 września 1943 Nowotnego awansowano do stopnia kapitana; rozkaz ten wszedł w życie 1 października, w dniu jego 225 zwycięstwa. 14 października 1943 stał się pierwszym pilotem, który osiągnął liczbę 250 strąceń, czego dokonał w 442 lotach bojowych. Gdy świętował swój sukces w wileńskim Ria Bar, zadzwonił do niego sam Hitler, oznajmiając mu, że został odznaczony Krzyżem Rycerskim Krzyża Żelaznego z Liśćmi Dębu, Mieczami i Brylantami, co uczyniło zeń ósmego z 27 ludzi uhonorowanych tym odznaczeniem.