Theo một nguồn tin từ Hải quân Nga tiết lộ với Interfax cho biết, Nga sẽ tiến hành triển khai các tổ hợp tên lửa chống hạm Bastion-P đầu tiên tới Crimea trong vòng 5 năm tới hoặc có thể sớm hơn.
Bên cạnh các tổ hợp tên lửa chống hạm Bastion-P di động, Hải quân Nga cũng sẽ xây dựng các tổ hợp hầm phóng tên lửa ngầm bên dưới lòng đất dành cho Bastion-P nhằm tăng cường khả năng tác chiến của hệ thống phòng vệ của Nga tại Crimea.
Theo Interfax, hiện nay Hạm đội Biển Đen có 3 hệ thống tên lửa Bastion-P thuộc Lữ đoàn Pháo binh - Tên lửa phòng thủ bờ biển độc lập số 11 đóng toàn bộ tại vùng Krasnodar.
Đạn tên lửa P-800 trang bị động cơ phản lực tĩnh dòng thẳng siêu âm cho phép đạt tốc độ Mach 2. Với vận tốc cực lớn như vậy, đối phương rất khó phản ứng kịp thời và bị tiêu diệt bởi đầu đạn thuốc nổ phân mảnh nặng 200 kg.
Tầm bắn của tên lửa P-800 phụ thuộc vào chế độ bay: bay quỹ đạo cao - thấp hỗn hợp cho phép đạt tầm bắn 300 km; bay quỹ đạo thấp - thấp đạt tầm bắn 120 km.