1.06.2018г в главной военно-морской базе Черноморского флота городе-герое Севастополе на малом ракетном корабле «Вышний Волочёк» проекта 21631 был торжественно поднят Андреевский флаг.
Корабль был построен АО «Зеленодольский завод имени А.М. Горького» (Татарстан) и летом прошлого года по внутрениим водным путям совершил переход из Зеленодольска в Новороссийск для прохождения заводских и государственных испытаний, а 25 мая пришёл в Севастополь к месту постоянного базирования.