Согласно постановлению Совета Министров Советского Союза от 17.05.1979 года, научно-производственное объединение машиностроения начинает разработку ПКРК, являющегося дальнейшим развитием комплекса П-500. Новый комплекс сохранил пусковое оборудование от предыдущего комплекса и получил большую дальность поражения благодаря использованию в ракете улучшенного стартового двигателя, добавления топлива в маршевой ступени, уменьшения бронезащиты корпуса и еще ряда улучшений.