Development began in the 1990s. The Bastion-P is in service with the Russian armed forces. These are in service with the Black Sea Fleet. Additional missile systems were delivered to the Black Sea Fleet and the Northern Fleet.