В одном из этих первых вылетов отличился и Остерманн. Примерно около 16:00 во время налета на Белград летчики III./JG 54 прикрывали 90 Ю-87. Над столицей их встретили 18 югославских "Мессершмиттов" 32-й и 51-й групп. В тяжелейшем бою немецкие летчики записали себе три сбитых самолета противника: по одной победе - обер-лейтенант Ханс-Эккехард Боб (Hans-Ekkehard Bob, 20-я победа), лейтенант Остерманн (9-я победа) и обер-лейтенант Герхард Коалл (Gerhard Koall). Югославские потери составили три сбитых истребителя: погибли поручник Новакович и наредник Петров, а поручник Прецесник воспользовался парашютом.
7 апреля в ходе очередного вылета Остерманн заявил о сбитом IK-2, однако для командования доказательства оказались неубедительными, и эта победа не пошла на его боевой счет. Тем более что и по югославским данным в тот день летчики IK-2 столкновений с противником не имели, ограничившись патрульными вылетами.
После завершения основной части Югославской кампании JG 54 перебазировалась в аэропорт Землин (Semlin) близ Белграда, только для того, чтобы передать машины летчикам 77-й эскадры, которая должна была участвовать в войне против Греции.
4 мая личный состав III./JG 54 по железной дороге был отправлен на аэродром Штольп-Риц (Stolp-Rietz) в Померании, где вместе с остальными группами эскадры начали подготовку к кампании против Советского Союза. В течение месяца летчики пересели на новые Ме-109Ф-2 и 15 июня перелетели в Восточную Пруссию на аэродром Блуменфельд (Blumenfeld).
По состоянию на 21 июня III./JG 54 насчитывала 40 истребителей и 48 летчиков. Вопреки расхожему мнению, в составе группы, как и во многих других частях Люфтваффе, принявших участие в операции "Барбаросса", в то время почти не было асов: два летчика являлись "экспертами" с более чем 20 победами на счету, пятеро - асами, и еще только семеро имели на боевом счету сбитые. 7-й эскадрилье в этом смысле повезло - помимо комэска обер-лейтенанта Гюнтера Шольца (Gunther Scholz, 8 побед), асами были сам Остерманн (9 побед) и унтер-офицер Карл Кемпф (Karl Kempt, 5).
В ночь на 22 июня в 4:10 пилоты III./JG 54 вылетели на первое боевое задание - сопровождение бомбардировщиков Ю-88 на бомбовый удар по аэродрому Паневежис, на котором базировались бомбардировщики СБ из состава 9-го сбап 7-й САД. Во втором и третьем вылетах группа прикрывала удары по Кейданам, записав на свой счет первые три победы в новой войне.
23 июня пилоты III./JG 54 вылетали на "свободную охоту" в район Ковно и в полдень недалеко от Кейданы 7-я и 9-я эскадрильи перехватили группу бомбардировщиков СБ, шедших без какого-либо истребительного сопровождения. В течение восьми минут немецкие летчики заявили сбитыми 14 советских самолетов. Собственные потери составили один Ме-109 "эксперта" и командира 9./JG 54 обер-лейтенанта Ханса-Эккехарда Боба. Две заявки штабисты не подтвердили, но это не коснулось Остерманна, который открыл в том бою свой счет на Восточном фронте сразу двумя победами.
На сегодняшний день сложно сказать точно, сколько наших самолетов было действительно потеряно в бою с III./JG 54, но стоит отметить, что исчезновение целых эскадрилий СБ в те дни было отнюдь не редким событием.
26 июня III группа, пытаясь поспеть за танками Манштейна, перебазировалась на аэродром Кейданы. В тот день передовые части 56-го танкового корпуса захватили Двинск, мост через Западную Двину и плацдарм на правом берегу, сдерживая контратаки разрозненных советских частей, пытавшихся отбить город при поддержке авиации. Именно тогда и началась так называемая "воздушная битва за двинские переправы".
Уже вечером в 20:25 7./JG 54 перехватил группу бомбардировщиков ВВС Северо-Западного фронта, пытавшихся атаковать плацдарм, и сбила 9 самолетов. "Осей" в ходе этого боя записал себе 12-ю победу. Самому летчику, правда, не повезло - из-за разрыва снаряда в стволе авиапушки пришлось садиться на вынужденную посадку и впервые побывать на какое- то время "пропавшим без вести".