Для более надежного поиска вертолеты применялись вначале парами, затем - четверками, но эффективность решения задач обнаружения и уничтожения на Ка-25ПЛ так и не удалось довести до нужного уровня. Итоги проведенных в марте-апреле 1970 г. крупнейших в ВМФ СССР учений “Океан" свидетельствовали, что для борьбы с новейшими ПЛАРБ требовался вертолет с большей дальностью полета и более совершенной аппаратурой обнаружения. Хотя для черноморских экипажей эти маневры и не были столь уж неудачными. 28 Ка-25 с “Москвы” и “Ленинграда” налетали в те дни более 400 ч в Средиземном море, обнаружили одну ПЛАРБ, одну дизель-электрическую ПЛ и отслеживали их в течение суток.
Ка-25 продолжал исправно служить. В 1971 г. “Ленинград” дважды ходил на боевую службу[* “...Задача боевой службы: контроль за деятельностью сил вероятного противника с целью предотвращения внезапного нападения “ (Из “Руководства по боевой службе ВМФ").] в Средиземное море. В 1972 г. поход был более длительным: из Средиземного моря - в Атлантику, затем в Баренцево море. В каждом плавании отрабатывались поисковые операции и обнаруживались отдельные ПЛ, но эпизодический характер самих походов говорил скорее об изучении перспектив ПЛО, чем о систематической и целенаправленной борьбе с ПЛАРБ и ПЛ.
С 1970 по 1974 гг. “Москва" и “Ленинград” неоднократно “демонстрировали присутствие” на Ближнем Востоке, оказывая моральную (и разведывательную) помощь арабам. В августе 1974 г. экипажу “Ленинграда” довелось принять участие в реальной боевой операции - разминировании Суэцкого залива.
А началось все 30 апреля 1974 г., когда С.В.Михеева, ставшего после смерти Н.И.Камова главным конструктором ОКБ, неожиданно вызвали в Главный штаб ВМФ и сообщили, что между СССР и Египтом подписано соглашение о помощи в разминировании Суэцкого залива. Военные поставили задачу: к 9 мая шесть вертолетов “ДБШЗ" должны быть на палубах кораблей, идущих на разминирование.
Все завертелось в сумасшедшем темпе, заданию по всем инстанциям дали “зеленый свет", и уже 30 апреля из полка в Донузлаве (Крым) на Ухтомский завод прибыло шесть Ка-25ПЛ.
1 мая рабочие фирмы из праздничных колонн демонстрации повернули не домой, а к своей проходной. Доработки проводили прямо по эскизам и по месту.
3 мая начались испытания, а 9-го вертолеты уже вернулись в Донузлав. 10 мая шестерка “ДБШЗ” перелетела на “Ленинград", стоявший в Севастополе. Там вертолеты продемонстрировали министру обороны СССР маршалу Гречко и руководству ВМФ.
Несмотря на столь бурное начало, операция была внезапно приторможена - Турция до середины июня не давала согласия на проход кораблей через Босфор. Однако, благодаря туркам, экипажи получили возможность все это время выполнять тренировочные полеты и отрабатывать методику траления. 15 июня 1974 г. отряд в составе крейсера “Ленинград" (с шестью “ДБШЗ" и пятью Ка-25ПЛ на борту), БПК “Скорый" и танкера “Чиликин” покинули Севастополь. Через Гибралтар они вышли в Атлантику, обогнули африканский континент и через 38 суток встретились в Красном море с кораблями-тральщиками ТОФ.