Вскоре после полудня 2 декабря Граф в бою над Таганрогским заливом сбил еще один И16, потом 6 декабря в двух вылетах в район г. Азов – Ил2 и пару «ишаков», а утром 8 декабря уже в одном вылете – два И153 и один И16.
15 декабря ему вручили «Почетный кубок за особые достижения в воздушной войне». Неблагоприятные погодные условия резко снижают активность авиации. Чтобы как-то выманить противника, пилоты 9./JG52 предпринимали порой самые неординарные шаги.
Граф записал в своем дневнике:
Конечно, с одной стороны, все это можно расценить как крайнюю самоуверенность пилотов Люфтваффе или даже как наглость. Однако, с другой стороны, это было и отражением реального соотношения сил немецкой и советской авиации в конце 41-го года.
Как бы там ни было, но днем 27 декабря Граф в двух вылетах в ходе боев над устьем Дона записал на свой счет сразу три И16 и бомбардировщик СБ2, преодолев рубеж в 40 побед. На следующий день в бою над Таганрогским заливом его жертвой стал Як1.
3 января 9./JG52 перебазировалась в Харьков. Во второй половине 7 января в бою в районе поселка Новая Слободка, в 11 км западнее г. Короча Белгородской обл., Граф в течение пяти минут сбил два И16, а на следующее утро восточнее поселка Прилепы, в 23 км северо-западнее Нового Оскола, – еще один самолет.
24 января его наградили Рыцарским Крестом, к которому он был представлен за 42 победы, одержанные до конца 41-го года. Во второй половине следующего дня Граф одержал очередную победу, сбив юго-восточнее украинского городка Изюм очередной И16, а утром 3 февраля – Су2.
Через пару дней ему предоставили отпуск, и обратно в эскадрилью он вернулся уже в конце марта. Граф сразу же продемонстрировал, что не утратил своей летной формы.
Днем 23 марта он сначала в районе поселка Гнилица, расположенного в 15 км юго-западнее г. Великий Бурлук, сбил Як1, а потом спустя восемь минут уже южнее того же самого Великого Бурлука – еще один «Як».
Однако из этого же вылета не вернулся командир 9./JG52 обер лейтенант Курт Шаде, на чьем счету было 27 побед. Во время атаки Ил2 его Bf109F4 был подбит и загорелся. Выпрыгнув на парашюте в 30 км от линии фронта, пилот попал в плен и вернулся в Германию лишь в конце декабря 1949 г.
Эскадрилью возглавил Граф. Вечером того же дня, поднявшись в воздух уже в новом качестве, он одержал 50-ю победу. Около поселка Котовка, в 20 км северо-восточнее г. Старый Салтов, его жертвой стал легкий бомбардировщик Су2.
В период 25 марта – 6 апреля в боях в районе Старый Салтов – Великий Бурлук он сбил еще десять советских истребителей: шесть Як1 и четыре И16. В апреле его наградили Германским Крестом в Золоте. Это был один из достаточно нередких случаев, когда эту на граду, учрежденную в общем-то в качестве «промежуточной ступени» между Железным Крестом 1-го класса и Рыцарским Крестом, получали пилоты, уже имевшие Рыцарский Крест.
28 апреля 9./JG52 перебазировалась в Крым, на полевой аэродром около поселка Цюрихталь (ныне Золотое Поле). Своим названием этот населенный пункт был обязан немецким колонистам, поселившимся в том месте еще в 1805 г. Уже на следующий день в ходе боевых вылетов над Керченским полуостровом Граф записал на счет три Як1.
Цюрихталь сразу же стал подвергаться штурмовым атакам советских самолетов, взлетавших как с аэродромов в районе Керчи, так и с баз около Севастополя. Причем местные партизаны, наблюдавшие за аэродромом, наводили свои истребители по радио.