Do hiệu suất tuyệt vời của tên lửa chống hạm P-700, loại tên lửa này đã được trang bị trên tàu tuần dương hạt nhân mang tên lửa dẫn đường lớp Kirov của Liên Xô và cũng được trang bị trên cả tàu sân bay Kuznetsov.
Trước thành công rực rỡ của tên lửa chống hạm P-5, Hải quân Liên Xô tiếp tục phát triển thế hệ 'sát thủ tàu sân bay' mới. Lần này, nhiệm vụ quan trọng là phát triển một loại tên lửa chống hạm hạng nặng mới có tên P-500 Bazalt.