Hệ thống tên lửa bờ 4K51 Rubezh đã có trong biên chế chiến đấu của Hải quân Việt Nam từ lâu, nhưng chưa rõ nó được chuyển giao vào thời điểm nào.