An improved version of the P-500 was installed on three Echo II submarines towards the end of the Cold War.[5] The P-1000 Vulkan (GRAU 3M70) presumably has the same firing range and maximum speed with the P-500 Bazalt (range 800 km[6]). The missile weight was increased by 1–2 tons. The missile has a turbojet engine and a starting powder accelerator. High-altitude flight regimes are presumably the same as that of the P-500.[7]

The P-1000 was ordered on 15 May 1979[5] from NPO Mashinostroyeniya Chelomey.[5] It first flew in July 1982[5] and was accepted for service on 18 December 1987.[5] It was installed on three Echo II submarines of the Northern Fleet between 1987 and 1993. The conversion of two units of the Pacific Fleet, the K-10 and K-34, was abandoned due to lack of funds.[5]

Of the submarines that did receive the P-1000, the K-1 was decommissioned after a reactor accident in 1989, the K-35 was stricken in 1993 and the K-22 in 1995.[5] The P-1000 has been installed on the Slava-class cruiser Varyag,[8] and some sources reported P-1000 missiles on her sister ship Moskva