Dự kiến, 3 tàu tuần tra lớp Buyan-M mới sẽ biên chế Hạm đội Biển Đen.
Trước đó, hồi cuối tháng 2/2014, Tư lệnh Hải quân Nga, Đô đốc Viktor Chirkov tuyên bố, trong khuôn khổ Chương trình mua sắm vũ khí quốc gia, Hải quân Nga sẽ tiếp nhận thêm 9 chiến hạm lớp Buyan.
Theo đó, năm 2014, Hải quân Nga sẽ nhận chiếc tàu lớp Buyan tiếp theo, mang tên Velyki Ustyug và trong năm 2015 là chiếc Jelyoni Dol.
Hiện tại, Hải quân Nga sở hữu 2 tàu lớp Buyan-M là Svijazhsk Grad và Glich, thuộc biên chế Hạm đội Biển Caspian.
Việc bổ sung 3 tàu tuần tra tra lớp Buyan-M cho Hạm đội Biển Đen diễn ra trong bối cảnh tình hình địa-chính trị nước Nga thay đổi đáng kể sau khi Cộng hòa Crimea (nơi đặt Hạm đội Biển Đen của Nga) tách ra khỏi Ukraine và gia nhập Liên bang Nga.
Trước đó, một báo cáo chính thức của Hải quân cho biết, năm 2016, Nga có kế hoạch bổ sung 4 tàu khu trục lớn thuộc Dự án 11.356 cho Hạm đội Biển Đen, bao gồm: Đô đốc Grigorovich, Đô đốc Makarov, Đô đốc Butakov, Đô đốc Istomin. Ngoài ra, hạm đội này còn tiếp nhận thêm các tàu khu trục nhỏ thuộc Dự án 22.350 là: Đô đốc Gorshkov và Đô đốc Kasatonov.
Tàu tuần tra tên lửa thuộc Dự án 21631 có lượng choán nước đạt 949 tấn; khả năng đạt tốc độ tối đa tới 25 hải lý/giờ và tầm hoạt đông khoảng 2.500km.
Tàu trang bị pháo A-190 100mm, tổ hợp tên lửa diệt hạm Klub, tổ hợp pháo phòng thủ tầm ngắn AK-630M Duet 30mm. Ngoài ra, lớp tàu còn được trang bị các cụm hỏa lực hạng nhẹ: súng máy 14,5mm và 12,7mm.
Tàu tuần tra Buyan-M được trang bị công nghệ tàng hình; công nghệ đóng mô-đun kiểu mới để giảm thời gian đóng mới và nâng cấp.