Tàu hộ vệ tên lửa KBO-2000 cũng là một sản phẩm được Viện Thiết kế Phương Bắc của Nga thiết kế theo yêu cầu của Hải quân Việt Nam cùng với tàu tên lửa cỡ nhỏ BPS-500.