Между тем устройство раскладывания консолей крыла в процессе старта ракеты было успешно отработано в ходе летных испытаний изделий, созданных в руководимом В.Н. Челомеем ОКБ-52. Применение его на катерной ракете позволяло существенно сократить поперечные размеры, при сложенных консолях крыла вписав ее в аккуратный цилиндрический контейнер. Кроме того, начав разработку противокорабельной ракеты подводного старта, коллектив В.Н. Челомея активно осваивал твердотопливные ракетные двигатели, ранее не использовавшиеся на маршевых ступенях противокорабельных ракет.
Казалось бы, в качестве более совершенной катерной ракеты можно было задействовать и «Аметист». Но довольно сложная система стартовых двигателей «Аметиста» исключала возможность надводного старта. Для начала в них включалась камера подводного хода, малая тяга которой не обеспечивала старт с пологой пусковой установки катера: ракета просто клюнула бы носом и ушла в волны перед кораблем-носителем. Кроме того, «Аметист» был перетяжелен по сравнению с П-15. Сказалась и вдвое большая дальность (до 80 км), и упрочнение всех корпусных элементов под нагрузки подводного старта, и обеспечение герметизации.
Тем не менее В.Н. Челомей предложил твердотопливную катерную ракету с диапазоном дальностей от 5 до 40 км и высотой полета 50 м, комплектуемую новыми, более помехоустойчивыми головками самонаведения – как радиолокационной, так и тепловой.
Постановление от 26 августа 1960 г. о разработке катерной ракеты П-25 предусматривало начало испытаний с берега в первом квартале, а с катера – в середине 1962 г. Проектирование радиолокационной ГСН поручалось КБ-1, тепловой – НИИ-10, чем сохранялась кооперация по бортовой аппаратуре, принятая при создании П-15.
В целом ракета П-25 представляла собой как бы несколько уменьшенный «Аметист» с упрощенным стартовым агрегатом. Основной разгонно-маршевый двигатель снаряжался двумя шашками аналогичного «Аметисту» смесевого топлива, но обеспечивал двухрежимную диаграмму тяги.
Разработка ракеты велась под общим руководством В.Н. Челомея группой конструкторов во главе с Аркадием Иосифовичем Эйдисом, работавшей в филиала №2 ОКБ-52 – в бывшем ГС НИИ-642. После преобразования расположенного в Химках ОКБ завода им. С.А. Лавочкина в филиал №3 ОКБ-52 туда передали рабочее проектирование и отработку всех крылатых ракет, а филиал №2 переключили на разработку наземного оборудования. Соответственно перебрались в Химки А.И. Эйдис и ведущие разработчики «Аметиста».
Основные трудности возникли при огневых стендовых испытаниях разгонно- маршевого двигателя, который долго не хотел устойчиво работать при отрицательных температурах. Но и после преодоления этой проблемы, на стадии летных испытаний появились новые сложности. В отличие от двигателя «Аметиста», разгонно-маршевый двигатель П-25 в процессе выгорания топлива существенно менял центровку ракеты, что ухудшало ее динамику и грозило срывом процесса самонаведения. Это проявилось в ходе летных испытаний: ракета самопроизвольно отрабатывала «змейку» в горизонтальной плоскости.
Для проведения испытаний на полигоне Песчаная балка установили упрощенный вариант катерной пусковой установки – КТ-62Б. Первый пуск ракеты с автономным управлением состоялся с более чем полугодичным отставанием от плановых сроков, 16 октября 1962 г., и завершился неудачей: из-за сбоя в электропитании бортовой аппаратуры не прошла команда на включение раз- гонно-маршевого двигателя. Последующие три пуска в ноябре 1962 г. – феврале 1963 г. прошли в целом успешно. В автономном полете была достигнута дальность более 60 км.
К началу 1963 г. к испытаниям подготовили катер Р-113 пр. 205Э, построенный в Ленинграде на заводе №5. От серийных кораблей пр. 205 внешне он отличался более обтекаемыми обводами надстройки и горизонтальным расположением четырех цилиндрических контейнерных пусковых установок КТ-62К для ракет, которые перед пуском поднимались на стартовый угол. В принципе, такая усложненная конструкция должна была снизить аэродинамическое сопротивление. Катер оснастили передним подводным крылом и кормовой транцевой плитой, за счет чего удалось повысить скорость с 40 до 50 узлов.
Первые пуски ракет с ГСН с катера 28 мая и 20 июня 1963 г. прошли не блестяще: первая ракета не долетела до цели чуть больше километра, а вторая вообще не захватила головкой самонаведения цель, так как ее пустили с ошибкой по азимуту 6°.