Счет Новотны постепенно рос. Вечером 8 августа он в одном вылете сбил пару СБ2, следующим вечером – еще один такой же бомбардировщик, днем 17 августа в течение двух минут – два ДБ3, а днем 19 августа – И153. Вскоре после этого «Мессершмитт» Новотны был поставлен на ремонт.

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

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

В сентябре Erg.Gr. JG54 перебазировалась в Ригу. Параллельно группа также использовала аэродром на острове Озель, а затем в октябре – и аэродром в Пярну. Вернувшись в группу, Новотны 13 сентября одержал свою десятую победу. Как потом оказалось, это был его последний успех в 41 м году.

В ноябре Erg.Gr.JG54 переместилась на аэродром Сиверский, в 60 км южнее Ленинграда. Утром 8 января 1942 г. Новотны в бою над Ладожским озером, в районе поселка Морье, в течение двух минут сбил пару И16.

27 января по приказу нового инспектора истребительной авиации Люфтваффе оберста Адольфа Галланда все учебно-боевые группы при истребительных эскадрах были расформированы. По тому 10 марта Новотны был включен в состав 3./JG54. Эскадрилья, которую возглавлял тогда обер-лейтенант Герхард Коалла, базировалась в Красногвардейске (ныне Гатчина).

После боя над Рижским заливом, намертво отпечатавшегося в его памяти, Новотны летал с большой осторожностью. Постепенно набираясь опыта, он предпочитал действовать только наверняка. Вероятно, поэтому следующую победу он одержал лишь субботним днем 25 апреля, сбив МиГ3. Затем его жертвами стали два И16, два Р40, Ил2 и Як7, а потом вечером 29 мая он достиг рубежа в двадцать побед, сбив очередной «ишак».

В июне Новотны записал на счет еще девять самолетов, в том числе в двух вылетах 26 июня – три ЛаГГ3. Днем 11 июля он преодолел планку в 30 побед, когда в районе Волхова в течение семи минут сбил два Ил2. Через два дня – 14 июля – ему вручили «Почетный кубок за особые достижения в воздушной войне».

В двух вылетах 20 июля жертвами Новотны стали сразу пять самолетов: три «ЛаГГа» и два Р40, вечером 21 июля – МиГ3 из 283-го ИАП, который пилотировал старший лейтенант Михаил Галкин, а в одном вылете утром 23 июля – пара Р40 и «МиГ». Число его побед продолжало быстро расти. 25–28 июля он записал на счет семь самолетов: три Миг3, ЛаГГ3, Як7, Ил2 и Р40.

2 августа 1942 г. всем стало ясно, что Новотны окончательно восстановил свою прежнюю агрессивную манеру поведения в воздухе. Однако теперь это была уже не прежняя самоуверенность юнца, а расчетливые действия опытного пилота.

В течение того дня Новотны выполнил три боевых вылета и в боях над Ленинградом сбил семь самолетов: четыре И16, два МиГ3 и ЛаГГ3. Среди погибших советских летчиков был Герой Совет ского Союза старший лейтенант И.Д. Пидтыкан из 123-го ИАП, успевший выполнить 291-й боевой вылет и одержать двенадцать личных побед и десять побед в группе. Тяжелое ранение получил еще один ас, летавший тогда на «МиГе», – капитан И.Е. Плеханов из 158-го ИАП, на чьем счету было одиннадцать личных и две групповые победы. В январе 1943 г. ему также было присвоено звание Героя Советского Союза, но после излечения он уже не участвовал в воздушных боях.

Общий счет Новотны достиг 54 побед, и его представили к Рыцарскому Кресту. Утром 7 августа он сбил Ил2 и ЛаГГ3, а утром 11 августа – МиГ3. Однако в последнем бою с «МиГами» и его Bf109G2 W.Nr.10360 получил несколько попаданий в топливный бак и заднюю часть кабины. Во время аварийной посадки на аэродроме около деревни Рельбицы, в 26 км юго-западнее г. Сольцы, Новгородская обл., «Мессершмитт» наехал на бруствер зенитной батареи и перевернулся. Пилот повис в кабине вниз головой на привязных ремнях, и его удалось освободить лишь спустя двадцать ми нут. Можно сказать, что ему тогда крупно повезло, поскольку истребитель не загорелся, а он сам отделался лишь легким ранением.

21 августа Новотны был награжден Германским Крестом в Золоте. Потом 4 сентября ему вручили уже Рыцарский Крест, к которому он был представлен в августе. Он получил отпуск и обратно в эскадрилью вернулся уже в октябре.

25 октября Новотны был назначен командиром 1./JG54 вместо обер-лейтенанта Хейнца Ланге, переведенного на должность командира 3./JG51. Его ведомым стал унтер-офицер Карл Шноррер, с которым он дружил еще со времени учебы в авиашколе.

Надо заметить, что начало летной карьеры Шноррера было нелегким. Из-за довольно жестких посадок он поломал стойки шасси на трех Bf109 и получил прозвище Квакс (Quax), по имени невезучего рисованного персонажа из учебных фильмов Люфтваффе. Он одержал первую победу 31 декабря 1941 г., но затем долго не мог добиться успеха, и к октябрю 42-го года на его счету было лишь три победы. Так что решение Новотны взять Шноррера к себе в ведомые было со стороны командира эскадрильи поступком, и, надо сказать, оно затем полностью себя оправдало.

Утром 8 ноября Новотны в двух вылетах сбил И15 и МиГ3, а потом незадолго перед полуднем 10 декабря – Р40 и ЛаГГ3, преодолев рубеж в 60 побед. Зимой 1942–43 гг. в одном из боев с советскими истребителями его «Мессершмитт» был подбит. Пилот передал по радио: «Русские расстреляли меня! В моих плоскостях дыры!» Из поврежденного двигателя валил густой черный дым. Шноррер затем рассказывал: «Мы отчаянно пытались оторваться от русских. Нам это удалось, и на малой высоте мы быстро покинули место боя».

Времени оставалось все меньше, и Новотны совершил аварийную посадку на ближайшем аэродроме. Едва самолет коснулся земли, как двигатель загорелся. Пилот открыл фонарь кабины и на ходу выпрыгнул из горящего «Мессершмитта», двигавшегося в этот момент со скоростью около 80 км/ч. Истребитель же, проехав еще около тридцати метров, взорвался прямо на полосе.

1 февраля 1943 г. Новотны присвоили звание обер-лейтенанта. В том же месяце I./JG54 отозвали в Германию на аэродром Хайлигенбейл, в 45 км юго-западнее Кенигсберга (ныне Мамоново и Калининград). Там группу перевооружили новыми истребителями FW190A. В начале марта она вернулась на Восточный фронт, прибыв на аэродром в Старой Руссе.