Первым авианосным (группового базирования) кораблем на СФ стал ТАКР “Киев" (тяжелый авианесущий крейсер). Вначале предполагалось, что его основным оружием будут самолеты ВВП Як-38, а из вертолетов планировалось иметь только два Ка-25Ц для целеуказания комплексу “Ураган-1143” (4 спаренных ПУ, 16 ракет). Однако в процессе постройки ТЗ изменили, и “Киев” получил 13 Як-38 и эскадрилью Ка-25ПЛ плюс три Ка-25Ц. Вертолеты для него перегоняли с СФ в Качу, затем на борт. При перелете один вертолет разбился из-за обрыва лопасти винта - это был один из первых случаев типовой для Ка-25 аварии.
В июле 1976 г. “Киев" ушел к месту постоянного базирования на СФ. До середины 80-х Ка-25ПЛ действовали с его палубы, удаляясь на расстояния до 150 км под присмотром Ка-25Ц. В 80-х гг. Ка-25ПЛ сменили Ка-27ПЛ, а целеуказатели остались. Такие же вертолеты находились и на втором авианесущем корабле СФ ТАКР “Баку" (в строю с 1987 г., с 1990 г. - "Адмирал флота Советского Союза Горшков”).
На КБФ Ка-25ПЛ имелись в небольшом количестве (2 эскадрильи) и применялись лишь на кораблях одиночного базирования. Основную роль в ПЛО на Балтике играли вертолеты берегового базирования МИ-14ПЛ.
На ТОФ долгое время Ка-25 несли боевую службу только на кораблях одночного базирования. Правда, кроме БПК ЭМ с одним вертолетом, здесь были БПК с двумя вертолетами (проект 1155 с одним Ка-25ПЛ и одним Ка-25Ц в ангарах), атомные крейсеры проекта 1144 с время и большие десантные корабли проекта 1174 с четырьмя вертолетами.[* Всего же в ВМФ СССР насчитывалось до 40 кораблей одиночного базирования всех классов - носителей Ка-25.] Первым кораблем группового базирования -а ТОФ стал однотипный с “Киевом" ТАКР 'Минск” (в строю с 1978 г.), за ним последовал “Новороссийск” (1982 г.). В первоначальном варианте оба также несли 13 Як-38, до 20 Ка-25ПЛ и 3 Ка-25Ц. Позднее задачи ПЛО перешли к Ка-27ПЛ, а целеуказатели остались и пережили свои корабли: оба ТАКР были пущены на слом в 1993 г. На сегодняшний день из авианесущих кораблей, на которых служили Ка-25, осталась только “Москва”. В 1991 г. списали “Ленинград”, в 1993 г. - “Киев”, в 1995 г. из состава флота вывели “Адмирал флота Советского Союза Горшков", который в конце 1996 г. передали Индии.
Пожалуй, следует отметить, что все без исключения авианесущие корабли, включая “Адмирал Кузнецов”, строились в Украине, на Черноморском судостроительном заводе в Николаеве. Да и судьба Ка-25 довольно тесно была связана с Украиной. Здесь создавалось почти все его радиоэлектронное оборудование, разрабатывались РГБ, здесь, под Феодосией, прошла основная часть летных испытаний, обучение летного состава, и здесь же все время находилось максимальное число машин: кроме упомянутого 555-го ИИВП, подчинявшегося командованию авиации ВМФ, в составе ЧФ было еще два полка Ка-25 - в Каче и Донузлаве. На остальных же флотах имелось в разное время от двух эскадрилий (КБФ) до одного полка плюс одна-две эскадрильи (СФ.ТОФ).