Морський тральщик з заводським номером 117 був закладений в елінгу суднобудівного заводу «Авангард» в Петрозаводську 13 травня 1977 року. Спущений на воду 20 квітня 1978 року. Зарахований в списки кораблів Військово-морського флоту СРСР 29 грудня 1978 року. Наказом головнокомандувача ВМФ зарахований до складу Чорноморського флоту.
Корабель, який носив назву «Оренбургський комсомолець» входив до складу 31-го дивізіону тральщиків 68-ї бригади кораблів ОВР ЧФ. 15 лютого 1992 року отримав найменування БТ-126.
1 серпня 1997 року БТ-126 року увійшов у склад Військово-Морських Сил України, де отримав назву «Маріуполь» на честь однойменного українського міста з присвоєнням бортового номера U331.
Розпорядженням Кабінету Міністрів України № 878-р від 07.11.2012, у зв'язку із закінченням встановлених строків служби, втратою тактико-технічних характеристик та недоцільністю відновлення корабель був виключений зі складу Військово-Морських Сил Збройних Сил України. Знаходився у відстої в пункті базування Новоозерне.