Планами развития противолодочных сил предусматривалось необходимость иметь в составе флота авианесущие корабли (АНК), способные обеспечить базирование группы вертолётов. Это объяснялась несколькими причинами. Корабли обладали значительными шумами, а при слежении за ними патрульными самолётами не могли рассчитывать на первичное обнаружение ПЛ, имевших возможность своевременно уклониться. Вертолёты, имея превосходство в поисковой скорости, могли быстро менять позиции обследования акватории, практически не обнаруживаясь ПЛ. В тоже время АНК могли пройти в районы, недоступные для авиации при базировании ее на береговых аэродромах.
Постановление Совмина СССР о разработке вертолёта корабельного базирования Ко-25 в трёх модификациях было принято 20 февраля 1959 г. Но, наверное, никто не мог предположить, сколь долгим и тяжким окажется путь от идеи к вертолётам, способным решать задачи в соответствии с предназначением.
Первыми АНК, рассчитанными на базирование одного вертолёта Ка-25ПЛ, стали сторожевые корабли пр.61, переквалифицированные впоследствии в противолодочные. Испытания головного корабля пр.61 серии "Комсомолец Украины" закончились в октябре 1962 г. Корабли подобного проекта не имели ангаров для вертолётов, что существенно ограничивало возможность их базирования. Вот почему Невское проектно-конструкторское бюро Государственного комитета по судостроению приступило к проектированию нового типа ПКР пр. 1123. В 1962 г. проект утвердили и в октябре того же года головной корабль "Москва" заложили на главном стапеле завода им. Носенко (впоследствии "Черноморском") в Николаеве.
Постройка затруднялась необходимостью решения многих проблем: увеличение точности обработки отдельных деталей, отработка методики сварки громадного обтекателя из титановых сплавов размерами 12x6 м с выдвижной ГАС "Орион"и др.
После достройки но плаву корабль прошёл сдаточные испытания и 25 декабря 1967 г. вошёл в состав ВМФ. Водоизмещение ПКР пр. 1123 составляет 15 тыс. т., длина 190 м.
Необходимость и целесообразность постройки подобных кораблей не всеми воспринималось однозначно, имелись сомнения, не лишённые логики, и, пожалуй, последние соображения имеют большие основания.
После заседания макетной комиссии по вертолёту Ка-25, которая собиралась в мае 1960 г., началась его постройка. 26 апреля следующего года состоялся первый полёт вертолёта Ка-25, пилотируемого лётчиком-испытателем Д. Ефремовым. Осенью 1961 г. началась подготовка технической документации и передача её на завод № 99 в Улан-Удэ, выделенный для организации серийного производства.
На воздушном параде 9 июля 1961 г. в Тушино зрители могли впервые увидеть вертолёт Ка-25 с примитивно изготовленными макетами ракет. Пилотировал вертолёт лётчик-испытатель Е.И. Ларюшин.
В 1963 г., задолго до окончания испытаний, вертолёт Ка-25 запустили в серийное производство. 25 апреля 1964 г. в воздух поднялся первый серийный вертолёт, и началась их поставка в части. Правда, вместо 40 машин плана 1965-1966 года морская авиация получила только 13, качество которых трудно оценить без применения ненормативной лексики. Государственная комиссия, собравшаяся на очередное заседание в Феодосии летом 1968 г. по указанию командующего авиацией ВМФ И.И. Борзова, отказалась подписать рекомендации о принятии вертолёта на вооружение.
Главным доводом против подписания оказалась не низкая надёжность вертолёта, как подсказывал здравый смысл, а невысокая вероятность поражения ПЛ одиночным вертолётом, что выглядело достаточно странным. Но такова была позиция штаба авиации ВМФ. Лишь 2 декабря 1971 г. последовал приказ Министра обороны о приёме Ка-25ПЛ на вооружение авиации ВМФ.
Кроме этого строились вертолёты целеуказания Ка-25Ц и другого типа: Ко-25ПС, Ка-25ШЗ, Ка-25ИВ. Всего в авиацию ВМФ поступило до 350 вертолётов Ка-25 различных модификаций.
Вертолёт Ка-25ПЛ построен по схеме двух соосных винтов. Цельнометаллические в плане лопасти с лонжеронами из алюминиевого сплава снабжены сигнализаторами трещин. На рукавах лопастей установлены механизмы складывания.
Управление вертолётом одинарное. В него включили необратимые гидроусилители, пружинные механизмы загрузки и четырехканальный автопилот АП-114А с электрическими рулевыми машинами. Автопилот включается после запуска двигателей и отключается перед их остановкой. Он обеспечил простое и надёжное управления вертолётом на всех режимах.