Как сообщила пресс-служба Южного военного округа, 19 декабря 2014 года в Астрахани «в пункте базирования бригады надводных кораблей Каспийской флотилии состоялись торжественные мероприятия, посвященные поднятию Андреевского флага и включению в состав Каспийской флотилии малого ракетного корабля проекта 21631 «Великий Устюг». Малый ракетный корабль «Великий Устюг» стал третьим кораблем проекта 21631 (шифр «Буян-М»), принятым в состав Каспийской флотилии. Ранее в июле 2014 года флотилия получила МРК «Град Свияжск» и «Углич».
МРК «Великий Устюг» (заводской номер 633) был построен ОАО «Зеленодольский завод имени А.М. Горького» (предприятие входит в группу компаний ОАО „Холдинговая компания «Ак Барс“) по государственному контракту № З/1/1/0306/ГК-11-ДГОЗ от 29 апреля 2011 года. Корабль был заложен в Зеленодольске 27 августа 2011 года, спущен на воду 21 мая 2014 года и начал проходить испытания на Каспии в июле. 15 ноября 2014 года на сдаточной базе Зеленодольского завода в Махачкале (Дагестан) по результатам государственных испытаний был подписан приемный акт на «Великий Устюг».
Приемные акты на первые два МРК проекта 21631 «Град Свияжск» и «Углич» (заводские номера 631 и 632), построенные в Зеленодольске, были подписаны в декабре 2013 года и оба корабля были официально введены в состав ВМФ России 27 июля 2014 года. В настоящее время на ОАО „Зеленодольский завод имени А.М. Горького“ продолжается строительство еще пяти единиц проекта 21631 - „Зеленый Дол“ (заводской номер 634), „Серпухов“ (заводской номер 635), „Вышний Волочек“ (заводской номер 636), "Орехово-Зуево" (заводской номер 637) и "Ингушетия" (заводской номер 638).
Малый ракетный корабль «Великий Устюг» проекта 21631 (бортовой номер "023") во время государственных испытаний в Махачкале. Справа стоит однотипный МРК «Углич» (с) "Красная Звезда" (via forums.airbase.ru )