El P-500 Bazalt se desplegó por primera vez en 1975 en el Portaaviones Kiev, en la cubierta de la nave, dentro de grandes silos lanzadores que lo mantenían seguros y, más tarde, se añadió tanto a los submarinos clase Echo II y clase Juliett, para ser lanzados en forma vertical desde la superficie.

Una versión del P-500 con una mejor sistema de orientación y motores se utiliza en los cruceros clase Slava.

Los misiles estaban destinados a ser utilizados en salvas; un submarino podría lanzar ocho en rápida sucesión.

En vuelo, el grupo podrían coordinar sus acciones, volando hasta 7.000 m (23.000 pies) y utilizando su radar activo para buscar objetivos.

[5]​ Una versión mejorada del P-500 se ha instalado en tres submarinos Echo II hacia el final de la Guerra Fría.

[6]​ El P-1000 Vulkan (GRAU 3M70) vuela más rápido (Mach 2.3 a 2.5)[7]​ y su autonomía se extendió hasta 700 km.

Su existencia nunca fue descubierta por la OTAN, a pesar de que estaba en funcionamiento en cinco submarinos.

Por lo tanto, era en el servicio de primera línea para solo unos siete u ocho años (a menos que haya sido instalado en el Varyag).

El P-700 Granit (designación OTAN SS-N-19 Shipwreck) fue basado parcialmente en el SS-N-12, pero con un motor turbojet y una célula ostensiblemente modificada.