Буксир первоначально был заложен по проекту 745П на Ярославском судостроительном заводе (заводской №442). После отказа Береговой охраны ФПС от продолжения строительства буксир был переведён в Зеленодольск, где на ОАО «Зеленодольский завод им. А.М.Горького» был достроен по проекту 745МБ.
Повторный спуск на воду состоялся в июле 2011 года, а 16 декабря после завершения испытаний был подписан приёмный акт. Летом этого года морской буксир «МБ-12» по внутренним водным путям прибыл на Северный флот.
Технические характеристики:
Водоизмещение (полное): 1390 т.
Главные размерения: длина — 56,5 м, ширина — 12,6 м, осадка — 4,3 м.
Максимальная скорость хода: 14 узлов
Дальность плавания: 6200 миль
Автономность: 30 суток
Экипаж: 22 человека