Героически действовали экипажи сторожевых катеров, несшие дозорную службу и участвовавшие в охранении конвоев в Мотовском заливе. 11 мая на сторожевой катер «МО-112», буксировавший поврежденный катер в районе Земляное, налетели семь фашистских истребителей. Метким огнем зенитчики сбили два из них, а остальные обратили в бегство.

В трудные моменты на помощь кораблям не раз приходили летчики-североморцы. Так, 5 июня «МО-111», "МО-113", «МО-122» и «МО-133» конвоировали в Мотовском заливе буксир с баржей и катер с грузами. В 4 часа 35 мин. на конвой обрушились три группы истребителей противника (всего 32 самолета). Вражеские самолеты трижды заходили в атаку и с высоты 100 — 150 м засыпали катера и суда бомбами, снарядами, пулями. В 6 час. над конвоем появились еще восемь самолетов. Но на этот раз на помощь катерам пришли истребители флота. Они прикрывали конвой в течение шести часов, совершив 52 вылета. Летчики-североморцы сбили 9 самолетов противника, 5 самолетов уничтожила зенитная артиллерия катеров. Конвой потерь не понес, лишь один катер получил повреждения.

Успешно вели борьбу с вражеской авиацией истребители флота. Немало славных побед одержали воспитанники дважды Героя Советского Союза Б. Ф. Сафонова. Гвардейский истребительный полк его имени надежно охранял воздушные подходы к главной базе. С честью справлялись со своими задачами и другие части истребительной авиации флота и Карельского фронта. Они настойчиво вели борьбу за господство в воздухе.

Действия истребительной авиации облегчились с внедрением новой радиолокационной техники. Теперь истребители, своевременно предупреждаемые о приближении вражеских самолетов, могли встречать их на дальних подходах к охраняемым объектам, главной базе и Мурманску. На флоте была создана централизованная система наведения истребителей. Во время воздушного боя оператор, наблюдая за его ходом, руководил действиями своих летчиков. Этим в немалой степени объяснялся наметившийся в 1943 г. рост числа сбитых фашистских самолетов: в январе — 6, в феврале — 13, в марте — 18, в апреле — 14, в мае — 26, в июне — 34.

В борьбе за господство в воздухе советское командование большое значение придавало также ударам авиации по вражеским аэродромам. С самого начала года к решению этой задачи привлекались девять авиационных полков флота, фронта и резерва Главного Командования. Чаще всего таким ударам подвергались близлежащие аэродромы (Луостари, Хьебуктен), базируясь на которые самолеты противника совершали налеты на береговые объекты и коммуникации.

Гитлеровцы прилагали немало усилий, чтобы сохранить свое господство в воздухе. Их 5-й флот постоянно получал подкрепления. В апреле в Северную Норвегию был переброшен 6-й истребительный авиаотряд, носивший крикливое название "Гордость Германии" и имевший таких известных фашистских асов, как Мюллер, на счету которого числилась 91 победа в воздухе, Добрих, Фальдик.

В середине апреля напряженность обстановки в воздухе резко возросла. Так, 19 апреля для прикрытия главной базы истребители Северного флота произвели 74 самолето-вылета, 20 апреля — 76, 25 апреля — 102. Именно в те апрельские дни перед отвагой и мастерством советских соколов померкла слава "Гордости Германии". 19 апреля 1943 г. посты воздушного наблюдения, оповещения и связи (ВНОС) сообщили о приближении 18 фашистских самолетов, летевших тремя группами. Враг намеревался нанести бомбовый удар по району Ваенга. Одну группу, состоявшую из лучших по тому времени немецких высотных истребителей Ме-109, пилотировали асы 6-го отряда во главе с Мюллером. Навстречу врагу советское командование смогло послать только четыре истребителя, которые пилотировались летчиками В. А. Горишным, Н. А. Бокием, А. М. Титовым и З. А. Сорокиным. Несмотря на численное превосходство врага, они вступили в бой. Вскоре к четверке отважных присоединился командир полка Герой Советского Союза П. Г. Сгибнев.

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

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

В этом бою свою седьмую победу одержал коммунист З. А. Сорокин. Он вернулся в строй гвардейского полка после тяжелого ранения и ампутации ступней обеих ног. Любовь к Родине, стремление быть в рядах ее защитников помогли ему вновь стать летчиком-истребителем. Всего за время войны Сорокин совершил более 100 боевых вылетов и сбил 13 фашистских самолетов. В августе 1944 г. ему было присвоено звание Героя Советского Союза.

6-й авиаотряд, потеряв 19 апреля пять лучших летчиков, в течение десяти дней не смог участвовать в боях. Но 29 апреля шестерка асов, ведомая Фальдиком (вторым напарником Мюллера), снова появилась над главной базой. И опять фашисты недосчитались пяти самолетов, а Фальдика постигла участь Мюллера. В результате этих двух боев отряд фашистских асов перестал существовать.

В сентябре 1943 г. фашистское командование вновь активизировало действия своих истребителей. На одном из основных аэродромов противника Луостари разведкой отмечалось до 57 самолетов. Для нанесения удара по аэродрому было выделено 90 самолетов флота и 1-й гвардейской смешанной авиационной дивизии 7-й воздушной армии Карельского фронта. Налет был произведен 27 сентября. Первая группа, состоявшая из штурмовиков и истребителей, полила аэродром зажигательной смесью и обстреляла его из пушек и пулеметов. Бомбардировщики (вторая группа) обрушили на врага свой бомбовый груз. Завершили удар штурмовики и бомбардировщики третьей группы. Налет оказался настолько внезапным для противника, что его истребители даже не смогли подняться в воздух.