Tàu tên lửa Type 25 Khukri được đóng cho Hải quân Ấn Độ nhằm thay thế các tàu hộ vệ Petya đã cũ. Dự án đóng tàu bắt đầu được triển khai từ năm 1984 và hoàn thành vào năm 1991 với tất cả 4 tàu được đóng gồm P49 Khukri, P47 Khanjar, P46 Kuthar và P44 Kirpan. Vào năm 1990, phiên bản nâng cấp của tàu hộ vệ tên lửa Type 25 Khukri với tên gọi Type 25A Kora được Hải quân Ấn Độ đặt đóng. Có tất cả 4 chiếc tàu lớp này đã đi vào hoạt động trong khoảng thời gian từ năm 1998 đến 2004 gồm P61 Kora, P62 Kirch, P63 Kulish và P64 Karmuk. Thay đổi đáng kể nhất của Kora so với Khukri là đã thay thế 4 tên lửa P-20M bằng 16 tên lửa Kh-35 Uran có hiệu suất chiến đấu cao hơn và thay thế pháo hạm AK-176 bằng pháo Oto Breda của châu Âu. Việt Nam đã từng ngỏ lời

Báo The Hindu của Ấn Độ ra ngày 9/11/2011 cho biết: Trong thỏa thuận hợp tác quân sự song phương, Ấn Độ đã đồng ý sẽ giúp Việt Nam hiện đại hóa cảng biển chiến lược và chuyển giao một số tàu chiến cỡ trung bình. Theo đa số nhà phân tích thì nhiều khả năng có thể là lớp tàu hộ vệ tên lửa Type-25 Khukri, lớp tàu đúng "cỡ trung bình" với lượng giãn nước 1.350 tấn sẽ được chuyển giao cho Việt Nam do lúc bấy giờ Hải quân Ấn Độ có 3 lớp tàu chiến cỡ trung bình với lượng giãn nước quanh mức 1.000 tấn là Petya, Khukri và Kora. Nhưng các tàu Petya đã bị loại biên và tháo dỡ từ lâu do quá cũ, còn 4 tàu Type-25A Kora - phiên bản hiện đại hóa của Khukri thì ngược lại còn quá mới, khó có thể nằm trong diện chuyển giao. Tuy nhiên, do gặp phải một số trở ngại mà trong đó lớn nhất là sự chậm chễ của các dự án đóng tàu nội địa đã khiến Hải quân Ấn Độ lâm vào tình cảnh thiếu tàu chiến một cách trầm trọng. Chính vì vậy việc xem xét chuyển giao tàu cho Hải quân Việt Nam đã bị đình lại và Type 25 Khukri vẫn đang lỡ hẹn với chúng ta.

Nguồn: Soha