Вскоре после полудня 2 декабря Граф в бою над Таганрогским заливом сбил еще один И16, потом 6 декабря в двух вылетах в район г. Азов – Ил2 и пару «ишаков», а утром 8 декабря уже в одном вылете – два И153 и один И16.

15 декабря ему вручили «Почетный кубок за особые достижения в воздушной войне». Неблагоприятные погодные условия резко снижают активность авиации. Чтобы как-то выманить противника, пилоты 9./JG52 предпринимали порой самые неординарные шаги.

Граф записал в своем дневнике: «Однажды мы попробовали нечто довольно необычное. Мы собрали пакет с конфетами и сигаретами, привязали его к маленькому парашюту, добавив приглашение русским, и затем сбросили его на аэродром их истребителей к югу от Ростова. В нем говорилось: „Товарищи с другой стороны, мы приглашаем вас на бой над устьем Дона южнее Ростова, завтра в среду, в 12.00, высота 4000 метров. Мы гарантируем, что у нас будет только восемь машин, вы же можете привести советских машин столько, сколько захотите! Корридо! С искренней дружбой, ваши противники“. Однако мы ждали напрасно».

Конечно, с одной стороны, все это можно расценить как крайнюю самоуверенность пилотов Люфтваффе или даже как наглость. Однако, с другой стороны, это было и отражением реального соотношения сил немецкой и советской авиации в конце 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.

Цюрихталь сразу же стал подвергаться штурмовым атакам советских самолетов, взлетавших как с аэродромов в районе Керчи, так и с баз около Севастополя. Причем местные партизаны, наблюдавшие за аэродромом, наводили свои истребители по радио.

Немецкие пилоты часто слышали голос радистки, сообщавший об их взлетах и посадке. Граф вспоминал: «Мы прозвали ее „Яичная госпожа“, потому что предполагали, что она сидит где-то со своим радиопередатчиком, скрытом в корзине с яйцами, сообщая своим соотечественникам обо всех наших взлетах и посадках. Раз за разом едва мы касались земли, как появлялся противник, атакующий нас на бреющем».

Тогда фельдфебель Альфред Гриславски предложил воспользоваться «услугами» партизанской радистки, чтобы самим заманить противника в ловушку. Эскадрилья в полном составе должна была подняться в воздух и вскоре же вернуться обратно, причем с полным боекомплектом и достаточным запасом топлива, чтобы быть готовой встретить врага.

Граф согласился. Затем он рассказывал о том, что произошло вечером 30 апреля: «Мы снова услышали „Яичную госпожу“, сообщавшую о нас. Она определенно передавала русским, что мы собираемся приземлиться. Чтобы заставить ее поверить в это еще больше, мы выполнили широкий вираж, снижаясь, словно заходя на посадку, а по том снова набирали высоту. Повторив это четыре раза и все еще не видя противника, я наконец решил приземлиться. Я был всего в нескольких метрах над землей, когда услышал крик Гриславски, что они появились. Ручку на себя, убрать шасси, изменить шаг винта, и вперед вверх!»

Смешанная группа советских истребителей, прилетевшая со стороны Севастополя, включала Як1, МиГ3 и ЛаГГ3. В ходе воздушного боя над Крымскими горами она была почти полностью уничтожена пилотами 9./JG52. На счету Графа было три самолета, сбитых им течение восьми минут. Всего же 30 апреля он, совершив семь боевых вылетов, одержал шесть побед.

Ранним утром 1 мая он вместе с Гриславски и Штейнбатцем решил отплатить противнику той же монетой и нанести штурмовой удар по аэродрому русских истребителей около Керчи. Непосредственно перед тем, как «Мессершмитты» начали пикировать на аэродром, с последнего взлетели два И16.

Шасси на «ишаках» убирались вручную, пилоты должны были сделать 44 оборота рукоятки убора. Перед ними встал выбор: начать одной рукой крутить эту самую рукоятку, тем самым не имея возможности эффективно управлять истребителем, или же вступить в бой с «Мессершмиттами» на малой высоте, да еще с выпущенными шасси, снижавшими их скорость. Понятно, что у советских летчиков практически не было никаких шансов.

Граф поймал в прицел ведущий И16. Получив серию прямых попаданий, тот перевернулся через крыло и врезался в своего ведомого. Истребители упали на землю, подняв огромный столб пламени. Записав на счет два самолета, Граф преодолел планку в 70 побед. Тем временем в воздух поднялись еще несколько И16. Однако преимущество было на стороне немецких пилотов. Граф сбил еще одну «крысу», а Штейнбатц – две.

В ходе последующего вылета жертвами командира 9./JG52 стала пара И153, а во второй половине дня – еще два советских самолета. Сбив в течение 1 мая семь самолетов, Граф превысил свой собственный рекорд. На следующий день о его успешных действиях впервые было сообщено в информационной сводке Главного командования Вермахта. Одновременно сам пилот получил письменную благодарность от командира 8-го воздушного корпуса генерал оберста Вольфрама фон Рихтхофена.