Разработка комплекса «Вулкан» была начата ОКБ-52 согласно Постановлению СМ от 15 мая 1979 года. Ракета «Вулкан» стала дальнейшим развитием ракеты «Базальт» и предположительно имеет ту же дальность стрельбы и максимальную скорость. Вес ракеты увеличен на 1–2 т. Ракета имеет турбореактивный двигатель и стартовый пороховой ускоритель. Высотные режимы полета ракеты предположительно те же, что и у П-35 и П-500.
Летно-конструкторские испытания «Вулкана» были начаты в июле 1982 года с наземного стенда. Первый пуск «Вулкана» с подводной лодки проекта 675МКВ состоялся 22 декабря 1983 года.
18 декабря 1987 года комплекс «Вулкан» был принят на вооружение.