Морской буксир «МБ-31», заводской номер 405, был построен на Ярославском ССЗ по проекту 745 в 1975 году, выполненному в ЦКБ «Балтсудопроект».
Морской буксир проекта 745 способен буксировать корабль или судно водоизмещением около 10000 тонн. Для борьбы с пожарами на буксире размещено две лафетные установки. Также предусмотрены места для размещения двух 30-мм автоматов АК-230. Их строительство было развернуто на Ярославском ССЗ в 1972 году. Всего до 1989 года было построено около 40 МБ проекта 745 и его модификаций (проект 745МБ, проект 745П, проект 07452).
основные характеристики буксира: Водоизмещение полное 1452 тонны, стандартное 1092 тонны. Длина 56,5 метра, ширина 12,64 метра, осадка 4,47 метра. Скорость полного хода 13,2 узла. Дальность плавания 6200 миль при 13 узлах. Автономность 40 суток. Экипаж 36 человек.
Силовая установка: 2х1500 л.с. электродвигатели ПГ-950, 2 ДГ ДГР-1000/750 по 1000 кВт, 2 ДГ по 100 кВт, 1 ВФШ в поворотной насадке.
После ввода в эксплуатацию вошел в состав Черноморского флота СССР. По разделу Черноморского флота в 1997 году отошел российской стороне.
28 марта 2015 года покинул акваторию Черного моря и направился в Средиземное море. Принял участие в российско-китайском военно-морском учении «Морское взаимодействие – 2015», которое проходило в Средиземном море с 17 по 21 мая. 06 июня в составе отряда кораблей Черноморского флота из состава постоянной группировки ВМФ в Средиземном море совершил заход в порт Александрия Арабской Республики Египет, который продлится до 09 июня.
06 июня 2016 года проследовал транзитом через пролив Босфор, следуя в Средиземное море. 18 ноября морской буксир, буксирующий самоходный плавучий кран «СПК-46150», покинул акваторию Черного моря и транзитом прошел пролив Босфор.
По сообщению от 14 декабря 2018 года осуществляет прохождение черноморских проливов Босфор и Дарданеллы, следуя в Средиземное море.