В соответствии с директивой Главного штаба ВМФ от 10 марта 1976 г. в авиации ТОФ началось формирование собственного окшап. Командиром полка был назначен майор В.М. Свиточев. После укомплектования лётным составом и получения техники началось переучивание лётного состава. В 1978 г. закончилось формирование двух авиаэскадрилий.
17 сентября 1976 г. на Черноморском флоте также началось формирование нового исследовательско- инструкторского полка на самолётах Як-36М и МиГ-21, но уже включённого в состав 33 Центра боевой подготовки и переучивания лётного состава авиации ВМФ имени Е. Н. Преображенского с базированием на аэродроме Саки.
К середине февраля 1978 г. в трёх авиационных полках числился 41 Як-38.
В 1978 г. вступил в строй второй корабль проекта 1143 «Минск», предназначенный для ТОФ. При строительстве этого корабля за счёт более рационального размещения ЛАК в ангаре удалось увеличить его вместимость почти в 1,5 раза. Первую посадку на «Минск» 6 апреля 1978 г. произвёл майор В. М. Свиточев. С октября 1978 г. на крейсере началась подготовка лётного состава к переходу. Не обошлось без неприятностей – 26 октября 1978 г. погиб лётчик майор Бескровный. На пятнадцатой минуте после взлёта он доложил об остатке топлива 800 л. Причина повышенного расхода – полёт с работающими ПД. После самовыключения ПД самолёт опрокинулся через нос, после беспорядочного падения столкнулся с водой и затонул. Срабатывание катапульты произошло в результате замыкания электропроводки при ударе о водную поверхность на скорости 90 км/ч. Лётчик от полученных травм скончался.
13 января 1979 г. заместитель командира полка подполковник А.С. Милёхин при заходе на посадку не выдержал режим снижения. Находясь на 15 м выше глиссады, выполнил посадку на палубу на скорости 100 км/ч в результате чего столкнулся с другим самолётом. Оба самолёта сгорели.
Самолёты для ТАКР «Минск» поставлялись из промышленности, а вертолёты Ка-25 доставлялись самолётами Ан-12 на аэродром Донузлав с ТОФ.
24 февраля 1979 г. начался поход корабля. Руководителем по авиации на время перехода был назначен заместитель командующего авиацией ТОФ Г.С. Володин. Во время перехода из Севастополя во Владивосток два первых ТАКР и ещё 12 кораблей и ПЛ встретились у берегов Ливии и провели совместные учения. Авиационная группа насчитывала 72 ЛА, в том числе 32 Як-38, которые выполнили 608 самолёто-вылетов. Не все проходило гладко. Несмотря на устранение недостатков, выявленных ещё при переходе «Киева» на СФ, дефекты и отказы не только повторялись, но и выявлялись новые. Вот лишь небольшой перечень систематически повторявшихся недостатков: незапуск ПД и неустойчивая их работа (помпаж) из- за попадания газов от ПМД на вход при переводе сопла последнего в вертикаль; большие расходы топлива для выполнения взлёта и посадки при высоких температурах наружного воздуха и высокой абсолютной влажности.
Завершив учения, ТАКР «Минск» проследовал вдоль западного берега Африки, обогнул мыс Горн и вышел в Индийский океан. В тропических условиях надёжность запуска двигателей ещё более снизилась. Для уменьшения взлётного веса заправка топливом снижалась. На корабле «Минск» находилось более 30 представителей различных организаций и институтов, но они оказались не в состоянии устранить отказы двигателей, и от Рыбинского моторостроительного завода прибыла группа специалистов, которую приняли на корабль в районе о. Сокотра (Индийский океан). Они также не смогли обеспечить надёжный запуск и работу ПД при переводе сопла ПМД в вертикаль. В апреле произошла авария самолёта Як-38У, пилотируемого старшим лейтенантом В. Перепечко с инструктором майором Ю. Чуриловым, которые из-за отказа ПД катапультировались, и их подобрал с воды вертолёт Ка-25ПС.
Групповой пролет Яков
Чтобы обеспечить устойчивую работу ПД в «связке» с ПМД, переставляли двигатели с одного самолёта на другой, регулировали работу агрегатов и прибегали к другим ухищрениям. Только за переход ТАКР «Минск» подобные манипуляции производились более 50 раз, в результате которых несколько самолётов смогли выполнять полёты. Нужно отдать должное мужеству лётного и инженерно-технического состава, который с завидным терпением стремился добиться положительных результатов.