Проект 21631 разработан Зеленодольским ПКБ, главный конструктор Я. Е. Кушнир. Решение о строительстве серии кораблей для Каспийской флотилии принято в августе 2002 г. В 2010 г. зеленодольский судостроительный завод выиграл тендер на строительство серии малых ракетных кораблей и 26 мая 2010 г. Министерство обороны России и Зеленодольский судостроительный завод им М.Горького подписали контракт на строительство серии из 5 кораблей. Малый ракетный корабль проекта "Буян-М" оснащен универсальным ракетным комплексом "Калибр-НК", что превращает его в платформу для применения крылатых ракет как по наземным (на дальность более 2000 км) так и по морским целям. На крылатые ракеты морского базирования не распространяются ограничения Договора о сокращении ракет средней и малой дальности, который был подписан в 1987 г. между СССР и США. Корабль построен с использованием наработок по малому артиллерийскому кораблю проекта 21630 "Буян", но имеет почти в два раза большее водоизмещение. При проектировани