Морской тральщик проекта 266МЭ (заводской № 878) был заложен 22 октября 1992 года на Средне-Невском Судостроительном Заводе в посёлке Понтонный, как номерной тральщик для ВМС Индии, однако достроен для индийского флота он не был, индийская сторона отказалась от заказа и строительство было остановлено при готовности корабля порядка 70 %[1].
Достройка тральщика была инициирована Общероссийским движением поддержки флота, Фондом 300-летия российского флота, Петербургским клубом моряков подводников и рядом других организаций, которые смогли собрать порядка 500 тыс. рублей. Затем было возобновлено федеральное финансирование[1][2].
Морской тральщик «Валентин Пикуль» в Севастопольской бухте
Корабль был спущен на воду 31 мая 2000 года для ВМФ России. Название корабль получил в честь известного писателя-мариниста Валентина Савича Пикуля[2]. Корабль вошел в строй флота 3 января 2002 года. Торжественный подъём российского Военно-морского флага на МТЩ «Валентин Пикуль» состоялся 20 января 2002 года в городе Ломоносове Ленинградской области[1][2].
В июне-июле 2002 года корабль совершил межфлотский переход вокруг Европы на Черноморский флот[1].
Вошёл в состав дивизиона тральщиков Новороссийской ВМБ, который из-за отсутствия в 2000-х годах места постоянного базирования прозвали «цыганским» дивизионом[3]. Бортовые номера 770[4].
Весной 2006 года тральщик представлял российской флот на международных учениях «Черноморское партнерство — 2006» в Турции, по окончании которых экипаж корабля был отмечен главнокомандующим ВМФ России[1].
Участник СКШУ «Кавказ-2012». В 2014 году обеспечивал безопасность проведения Олимпийских игр в Сочи. В июле 2015 года принимал участие в учениях по противоминной подготовке на приз Главнокомандующего ВМФ России. В мае 2016 года тральщик впервые вышел на боевую службу в Средиземное море. Участник СКШУ «Кавказ-2016».
В настоящее время корабль находится в составе 184-й бригады кораблей охраны водного района (включен в состав 31 июля 2002 года) Новороссийской Военно-морской базы с базированием на Новороссийск[1].
