Connu à l’Est comme le P-500 Bazalt ( ou le 4K80 ), le SS-N-12 est entré en service en 1973, afin de remplacer les vieux missiles SS-N-3 Shaddock. Il a équipé ou équipe encore les porte-aéronefs de classe Minsk, les sous-marins nucléaires lanceurs d’engins de classe Echo II et Juliet, ainsi que les croiseurs de classe Slava ( ces derniers utilisant une variante améliorée ).

Le Sandbox fait partie des missiles dont le guidage peut être assuré à mi-course par des hélicoptères Kamov Ka-25 ou Ka-27, ou des appareils Tupolev Tu-95. Il peut frapper un navire dans un rayon de 550 kilomètres.

Il est à noter que le P-700 Granit ( SS-N-19 Shipwreck ) a été développé à partir du Sandbox.