Буксир первоначально был заложен по проекту 745П на Ярославском судостроительном заводе (заводской №442). После отказа Береговой охраны ФПС от продолжения строительства буксир был переведён в Зеленодольск, где на ОАО «Зеленодольский завод им. А.М.Горького» был достроен по проекту 745МБ.
Повторный спуск на воду состоялся в июле 2011 года, а 16 декабря после завершения испытаний был подписан приёмный акт. Летом этого года морской буксир «МБ-12» по внутренним водным путям прибыл на Северный флот.