17 июня Рудольф Мюллер за успехи в боях был награжден в торжественной обстановке Рыцарским крестом. После уничтожения еще полдюжины «харрикейнов» за ним числилось уже 46 воздушных побед. В эскадрилье 6./JG 5 Мюллер стал настоящим специалистом по «харрикейнам», в боях с которыми использовал особую тактику. В первую очередь, учитывая плохую скороподъемность истребителя английского производства, он сражался только на вертикали, где «мессершмитт» существенно превосходил своего противника. Перед поединком старался иметь запас высоты, чтобы на пикировании набрать скорость и затем на горке застигнуть неприятеля неожиданной атакой сзади снизу. Дважды одну цель он никогда не атаковал, чтобы не подвергать себя излишнему риску. Если не было превосходства в высоте, Мюллер стремился заставить «харрикейн» гнаться за ним вверх по спирали и, когда тот терял скорость, навязывал ему бой на крутых виражах. Нередко в этом случае «харрикейн» срывался в штопор и таким образом становился вообще легкой добычей. В этот период времени советские летчики на «харрикейнах» в воздушных боях с Bf 109F часто становились в оборонительный круг, чтобы лучше прикрыть друг друга. Мюллер иногда нападал и на круг, пытался разрушить его и сбить истребители противника поодиночке. Обычно он пролетал на большой скорости с внешней стороны круга в направлении его вращения и, выбрав удачный момент, доворачивал и пересекал круг, обстреливая ближайший самолет из всех стволов своего оружия. Если советский пилот попадался малоопытный и с недостаточной выдержкой, он, уклоняясь, мог выйти из круга и тогда Мюллер вскоре заносил его в свой список побед. Нужно признать, что последний метод ведения боя был все же рискованным, и Мюллер применял его не очень охотно.

В ноябре 1942 года эскадрилья 6./JG 5 передислоцировалась на аэродром Алакурти, где ее задачей стало прикрытие бомбардировщиков Ju 87, наносивших удары по объектам Кировской железной дороги. Воздушные бои стали происходить реже, и во время «свободной охоты» немецкие истребители тоже не упускали случая пострелять по эшелонам в пути. Даже развернулось своеобразное состязание по уничтожению паровозов. На этом участке фронта Мюллер отметился двумя сбитыми самолетами ЛаГГ-3, но уже в декабре выбыл из строя, повредив ногу на лыжной прогулке. После госпитальной палаты и предоставленного отпуска он вернулся на фронт в начале февраля 1943 года, когда его эскадрилья переместилась на вновь построенный аэродром Сальмиярви. Для немцев наступали тяжелые времена, поскольку все больше советских летчиков приобретало необходимый опыт, а в подразделениях ВВС возросло количество современной авиатехники. «Харрикейны» использовались только в частях ПВО. Кроме того, весной 1943 года в Заполярье поступили первые радиолокационные установки, существенно повысившие эффективность системы ВНОС. Тем не менее в течение месяца Мюллер занес в свой список побед еще около десятка советских самолетов. Однако постепенно удача от него отвернулась. 8 марта на самолете Мюллера при взлете отказал мотор, и он врезался в стоящие за аэродромом деревья. Лишь по чистой случайности пилот отделался только сотрясением мозга, приложившись головой к прицелу. Еще три недели в госпитале Мюллер выдержал с трудом. К этому времени он стал любимчиком немецких журналистов и кинооператоров, зачастивших на фронт после разгрома 6-й армии Паулюса под Сталинградом. Пропагандистский аппарат Геббельса нуждался в «героях», а Мюллер со своей арийской внешностью и длинным списком побед прекрасно подходил для этой роли. Мысль о том, что кто-то может заменить его в этом качестве и к тому же превзойти по количеству сбитых самолетов, была для Мюллера невыносимой, и он настоял на досрочной выписке из госпиталя. В начале апреля он получил на авиабазе в Пори новый истребитель Bf 109G-2 и вскоре уже снова участвовал в сражениях.

Воздушный бой, состоявшийся в Заполярье 19 апреля 1943 года, достаточно подробно описан в различных советских литературных источниках. В этот день шестерка Bf 109G-2 из 6./JG 5 взлетела с аэродрома Сальмиярви для расчистки воздушного пространства над советским аэродромом Ваенга, по которому собирались нанести удар истребители-бомбардировщики Fw 109А из состава эскадрильи 14. (J)./JG 5. Но уже на подлете все три группы немецких самолетов были обнаружены северо-западнее Мурманска расчетами радиолокационных установок. Для их перехвата в 11:30 подняли четыре «харрикейна» из 769-го авиаполка ПВО и пять «аэрокобр» из 2-го Сафоновского ГИАП Северного флота. Кроме того, в район предполагаемой встречи с противником направили возвращавшуюся с задания пару «аэрокобр» из 2-го ГИАП во главе с ведущим капитаном П. Сгибневым, а для патрулирования над аэродромом Ваенга выделили еще две пары «аэрокобр» под командованием капитана П. Климова. В завязавшейся затем воздушной схватке самолет Мюллера был подбит и совершил вынужденную посадку на советской территории. Кто его сбил, точно не известно, поскольку на победы в поединках претендовали несколько советских летчиков. Так, первыми вступили в бой с Bf 109 «харрикейны» из 169-го ИАП. При потере одного «харрикейна» (его пилот выбросился с парашютом) они сумели повредить один «мессершмитт». О двух победах доложили пилоты мл. лейтенант Бокий и его ведомый мл. сержант Титов. Причем Бокий только подбил Bf 109, а Титов уничтожил «мессершмитт», неожиданно вывалившийся из облаков. В начале боя два немецких истребителя попытались атаковать самолет капитана Сорокина, но он резким разворотом вышел из-под удара, а когда немцы разошлись, на пикировании, догнал одного из них и меткой очередью отправил к земле. Пятый сбитый немецкий истребитель в этой схватке записал на свой счет капитан Сгибнев, появившийся в самый разгар боя. Имея преимущество в высоте, он напал на противника сзади сверху.

Кроме «харрикейна» с советской стороны в этом бою была сбита одна «аэрокобра» (пилот погиб), и еще один «харрикейн» сгорел на земле в результате налета «фокке-вульфов».

Известно, что планирующий подбитый «мессершмитт» Мюллера попытался добить в воздухе заместитель командира 2-го ГИАП капитан П.Г. Сгибнев, но у него закончились боеприпасы. Определив приблизительно место посадки вражеского самолета, Сгибнев тогда приказал по радио подготовить на аэродроме связной У-2 и сразу после возвращения вылетел на нем вместе с техником Соболевским на поиски немецкого летчика. Но когда У-2 приземлился рядом с зарывшимся в снег истребителем Bf 109, пилота люфтваффе там уже не оказалось. Достав из багажного отсека фюзеляжа аварийный запас и лыжи, Мюллер постарался как можно быстрее покинуть опасное место. Однако далеко уйти ему не удалось, несмотря на то что он побросал по дороге разные вещи, чтобы идти налегке. Из расположенного поблизости центра подготовки разведчиков-диверсантов были высланы поисковые команды, и они вскоре обнаружили меховую куртку и ракетницу немецкого летчика, а затем и его самого, сидевшего под деревом с пистолетом в руке. При виде противника Мюллер не оказал никакого сопротивления и сразу же бросил оружие.

На допросах он ничего не скрывал и сразу выложил все не только о дислокации частей люфтваффе, но и даже дал подробные характеристики своим сослуживцам. Между делом сообщил, что его родители были коммунистами, погибшими от рук фашистов, а сам он вынужден был служить в немецкой армии, чтобы остаться в живых. По словам Мюллера, никакой ненависти к СССР он не испытывал, а война для него являлась всего лишь своеобразным спортом.

В середине 1943 года Мюллера, переодетого в советскую военную форму, часто возили по различным авиаполкам, где он делился сведениями о тактике действий немецких истребителей и отвечал на интересующие летчиков вопросы. Потом его отправили в лагерь для военнопленных, где он, по всей видимости, и умер.

План «Барбаросса» предусматривал прежде всего захват двух основных городов Советского Союза — Москвы и Ленинграда. Франц Гальдер записал в своем дневнике после совещания 8 июля 1941 года у Гитлера: «Непоколебимо решение фюрера сровнять Москву и Ленинград с землей, чтобы полностью избавиться от населения городов, которое в противном случае мы потом будем вынуждены кормить в течение зимы. Задачу уничтожения этих городов должна выполнить авиация. Для этого не следует использовать танки. Это будет народное бедствие, которое лишит центров не только большевизм, но и московитов (русских) вообще».