Este documento con fecha del 17 de agosto de 1955 obligó a la 52 Oficina de diseños y proyectos experimentales producir, a petición del Ministerio de Defensa de la URSS, 40 proyectiles para el sistema P-5 que pudieran ser instalados en un submarino.
El proyectil del sistema P-5 se convirtió en el primer misil de crucero marítimo en el mundo con alas que se desplegaban automáticamente tras su lanzamiento. Hasta ese momento, todos los misiles de la URSS y los del extranjero se producían en partes que se ensamblaban entre sí, y sus operadores abrían sus alas antes de lanzarlos.
Las fuentes cercanas al constructor Vladímir Chalomei revelaron que la idea del ala con un mecanismo tan especial se le ocurrió al genio soviético después de que viera algo parecido en la ventana de un hotel. Según otra versión, el diseño le vino a la mente cuando vio cómo un ave salía del hueco en un árbol.
Los misiles de crucero P-5 fueron diseñados para eliminar instalaciones administrativas, militares y bases navales situadas tanto en la costa como en lo más profundo del territorio enemigo. El primer lanzamiento del P-5 desde un submarino tuvo lugar en noviembre de 1957.
El misil entró en servicio en submarinos en 1959 y en buques de combate en 1962. Su carga podía ser tanto convencional como nuclear. Posteriormente los misiles de crucero marítimos fueron mejorados. Ahora, la Armada rusa utiliza los Kalibr, cuya la fama mundial llegó cuando se usaron en Siria.