P-500反舰导弹（北约代号：SS-N-12，绰号：“玄武岩”），是前苏联于20世纪70年代开发的重型远程超音速反舰导弹。1969年开始，前苏联开始进行P-500前身P-350的测试，但由于效果不理想，遂将其从原本类似P-6/P-35的弹腹进气设计，改为特殊弹腹环状进气口设计，成为P-500导弹系统，于1971—1975年完成试射，射程达550公里。首先装备P-500导弹的仍然是核潜艇，1975年开始，原装备P-6导弹的675型潜艇中，有10艘改成为发射P-500导弹，其中有9艘也装备了Kasatka—B系统，与其他侦察平台利用Legenda与Uspekh战术数据链联系。每艘675型具有8具发射管.，通常其中2枚为核弹头，其他为常规弹头。虽然P-500导弹的射程远高于P-120导弹，但并不具备水下发射能力，675型仍沿用当年P-6导弹的水面发射方式。但因为Kasatka—B系统的卫星天线可在潜望镜深度伸出海面，接受卫星传送的雷达影像，比670M型潜艇又先进一些。1977年开始，P-500导弹开始部署到前苏联反潜舰队的旗舰1143型直升机母舰(基辅级)上。头3艘装备8具发射管。