Разработка крылатой противокорабельной ракеты П-500 “Базальт” была начата ОКБ-52 по Постановлению СМ № 250-89 от 28 февраля 1963 года. “Базальт” предназначался для борьбы с самыми мощными корабельными группировками, включая и авианосные. Им предусматривалось вооружить как подводные лодки, так и надводные корабли. Ракета «Базальт» предназначалась для замены ракеты П-6 и имела приблизительно те же весогабаритные характеристики.
Эскизный проект П-500 был закончен в декабре 1963 года.
Первый этап летно-конструкторских испытаний проходил с октября 1969 года по октябрь 1970 года в Неноксе. Ракета без радиоаппаратуры запускалась с наземного стенда СМ-49.
В 1975 году ракета “Базальт” принимается на вооружение атомных подводных лодок проекта 675, которые были ранее вооружены комплексом П-6. А в 1977 году “Базальт” принимается на вооружение авианесущих крейсеров типа “Киев” проекта 1143. Первые три корабля этого проекта имели по четыре спаренные пусковые СМ-240 установки с восемью ракетами П-500 в контейнерах и восемью запасными в погребе, а четвертый крейсер пр. 1143.4 “Адмирал флота Советского Союза Горшков” был модернизирован и имел шесть спаренных пусковых установок СМ-241 с двенадцатью ракетами П-500 в контейнерах.
Ввод кораблей в состав ВМФ осуществлен в следующие сроки: “Киев” - в декабре 1975 года, “Минск” - в сентябре 1978 года, “Новороссийск” -в августе 1982 года, “Адмирал Флота Советского Союза Горшков” - в декабре 1987 года. Пусковые установки были разработаны в КБ специального машиностроения (г.Ленинград) под руководством главного конструктора В.В.Чернецкого.
На крейсерах типа “Слава” проекта 1164 ( разработчик - ПКБ Северное, главный конструктор А.К.Перьков, с 1979 года -В.М.Мутихин), вошедших в строй в 1982 году, ракеты П-500 располагались в шестнадцати ненаводящихся контейнерах, без перезарядки.
На западе ракета получила обозначение SS-N-12 “Sandbox”.
