В 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 раз, в результате которых несколько самолётов смогли выполнять полёты. Нужно отдать должное мужеству лётного и инженерно-технического состава, который с завидным терпением стремился добиться положительных результатов.
Если кто полагал, что поступление реактивной техники существенно облегчит участь инженерно-технического состава, то самолёт Як-38 свидетельствовал о несостоятельности подобных убеждений. Корабельная авиация создавалась самоотверженным трудом ОКБ, НИИ и личного состава частей авиации ВМФ.
29 июня при проходе Корейского пролива крейсером «Минск» его личный состав отдал дань памяти и мужеству русских моряков, принявших бой у о. Цусима в мае 1905 г.
3 июля 1979 г. ТАКР «Минск» бросил якорь в бухте Стрелок, ставшей ему местом постоянной приписки. На корабль прибыл начальник Главного штаба ВМФ адмирал Г.М. Егоров; командующий авиацией ВМФ генерал-полковник авиации А.А. Мироненко, командующий авиацией ТОФ генерал-лейтенант авиации И.А. Портянченко, поздравившие личный состав корабля с завершением похода. За 131 сутки состоялось 20 лётных смен с выполнением 230 полётов, налёт составил 50 часов.