Малый ракетный корабль «Великий Устюг» является третьим серийным кораблем проекта 21631 (шифр «Буян-М»), которые строятся на ОАО «Зеленодольский завод им. А.М. Горького» по заказу ВМС России. Головным кораблем является «Град Свияжск» (введен в состав Каспийской флотилии 27 июля 2014 года). Вторым - «Углич», бортовой номер 023, (введен в состав Каспийской флотилии 27 июля 2014 года).
17 мая 2010 года Зеленодольским ССЗ стал победителем тендера на строительство кораблей проекта 21631, в котором участвовало девять судостроительных предприятий, а 28 мая 2010 года был подписан контракт на строительство кораблей данной серии.
Малые ракетные корабли проекта 21631 (шифр «Буян-М») являются многоцелевыми кораблями класса «река-море».
Проект 21631 разработан Зеленодольским ПКБ для ВМФ России, первым главным конструктором проекта является Овсиенко. Назначение малых ракетных кораблей этого проекта — охрана и защита экономической зоны государства. Всего планируется построить от 8 до 10 кораблей данного проекта для пополнения корабельного состава Каспийской флотилии и Черноморского флота России. Они являются модернизированной версией проекта 21630 «Буян», спроектированы и построены специально для Каспийской флотилии с учётом малых глубин реки Волга и Каспийского моря.
Их прототипы — малые артиллерийские корабли «Астрахань», «Волгодонск» и «Махачкала» — хорошо зарекомендовали себя и продолжают успешное выполнение задач по предназначению в ходе службы на Каспийской флотилии.
В отличие от своих прототипов новостройки имеют большее водоизмещение и оборудованы современными образцами артиллерийского, ракетного, противодиверсионного, зенитного и радиотехнического вооружения.
На всех кораблях данного проекта установлено новейшее ракетное вооружение — универсальный ракетный комплекс большой дальности «Калибр-НК». Главный ракетный комплекс корабля представляет собой вертикальную пусковую установку на восемь сверхзвуковых противокорабельных ракет, предназначенных для поражения надводных кораблей и подводных лодок различных классов и типов, наземных стационарных и ограниченно подвижных целей с заранее известными координатами на расстоянии от 200 до 500 километров.
При строительстве кораблей применена так называемая стелс-технология, что затрудняет их обнаружение противником. Архитектурный облик кораблей соответствует требованиям по снижению радиолокационной заметности, (наклонные плоские поверхности надстройки, наличие фальшбортов, скрытые в плоскостях надстройки и палубы, двери и люки).
Основные характеристики: Водоизмещение 949 тонн. Длина 74,1 метра, ширина 11,0 метров, высота 6,57 метра, осадка 2,6 метра. Скорость хода 25 узлов. Дальность плавания до 1500 миль. Автономность 10 суток. Экипаж от 29 до 36 человек.
Движитель: Водомётный движитель.
Вооружение:
Артиллерия: 1х1 100-мм АУ А-190 «Универсал», 2х1 14,5-мм пулемётная установка, 3х1 7,62-мм пулемётная установка.
Зенитная артиллерия: 2х6 30-мм ЗАК Дуэт (АК 630-М2).
Ракетное вооружение: 1х8 Калибр или 1х8 Оникс, 2х4 ПУ 3М47 «Гибка» с ЗУР «Игла» или «Игла-М».
Малый ракетный корабль «Великий Устюг» (строительный номер 633) был заложен 27 августа 2011 года. Корабль назван в честь города Великий Устюг, административный центр Великоустюгского района Вологодской области. 08 мая 2014 года в город Зеленодольск прибыл экипаж моряков Каспийской флотилии. Спущен на воду 21 мая 2014 года. 04 июля 2014 года начал переход из Зеленодольска на Каспийское море. 16 июля прибыл в Махачкалу - пункт базирования соединения кораблей Каспийской флотилии - для проведения всех этапов государственных испытаний. 31 июля началось проведение заводских ходовых испытаний. 24 сентября начался заключительный этап государственных испытаний.
15 ноября 2014 года по результатам государственных испытаний подписан приемный акт. 19 декабря 2014 года в пункте базирования бригады надводных кораблей Каспийской флотилии состоялись торжественная церемония поднятия Андреевского флага и включения в состав Каспийской флотилии.
По сообщению от 12 июня 2015 года принял участие в учениях по противовоздушной обороне с отражением ударов воздушного противника. По сообщению от 14 июля вышел из пункта базирования — порта Махачкала — для отработки мероприятий боевой подготовки в морских полигонах. По сообщению от 15 июля вышел в Каспийское море, где у моряков началась подготовка к международному конкурсу профессионального мастерства «Кубок Каспия – 2015». По сообщению от 11 сентября, в рамках внезапной проверки Центрального военного округа, в ходе тактических учений успешно выполнил боевые упражнения по поражению бортовыми артиллерийскими комплексами морских и воздушных целей, а также макетов плавающих мин в назначенном районе Каспийского моря. По сообщению от 07 октября в составе корабельной ударной группы из назначенного района акватории Каспийского моря нанес массированный удар крылатыми ракетами комплекса морского базирования «Калибр НК» по объектам инфраструктуры ИГИЛ на территории Сирии. По сообщению от 09 ноября вернулся в пункт базирования после проведения учений в Каспийском море. По сообщению от 01 декабря в составе отряда кораблей Каспийской флотилии вышел в море для выполнения задач боевой службы. По сообщению от 16 декабря вернулся в пунск базирования после выполнения задач боевой службы.
С 2016 года имеет бортовой номер 651. В августе принимает участие в международном конкурсе «Кубок моря -2016».
По сообщению от 09 марта 2017 года в Каспийском море встретил отряд кораблей ВМС Исламской Республики Иран, который прибыл в Махачкалу с неофициальным визитом. По сообщению от 08 июля вышел из пункта базирования порт Махачкала и начал отработку мероприятий боевой подготовки в морских полигонах Каспийского моря. По сообщению от 17 июля вернулся в пункт базирования после проведения тактических учений в море, которые длились пять дней. По сообщению от 01 сентября совместно с судами обеспечения покинул пункт базирования и вышел в открытое море для выполнения задач сбор-похода, в рамках которого посетит порты Казахстана и Азербайджана. По сообщению от 07 сентября прибыл с неофициальным визитом в город Актау Республики Казахстан. По сообщению от 19 сентября прибыл в порт Баку, Азербайджан, который покинул 22 сентября.
По сообщению от 22 июня 2018 года провел совместное учение с обнаружением неопознанных воздушных целей и отражением ударов условного воздушного противника в Средиземное море. По сообщению от 02 октября начал прохождение проливов Дарданеллы и Босфор после выполнения задач в составе постоянной группировки Военно-Морского Флота (ВМФ) России в Средиземном море.
По сообщению от 18 августа 2020 года вернулся в пункт базирования после участия в Главном военно-морском параде России в Санкт-Петербурге.