Проект 12700 разработан конструкторским бюро ОСК «Алмаз» для ВМФ России. Эти корабли относятся к новому поколению минно-тральных сил и предназначены для борьбы с морскими минами, которые новые корабли могут обнаруживать как в воде морских акваторий, так и в морском грунте, не входя в опасную зону.

При строительстве морского тральщика проекта 12700 применяются новейшие российские технологии, не имеющие аналогов в мировом судостроении. Корабли этого проекта имеют уникальный, самый большой в мире корпус из монолитного стеклопластика, сформированного методом вакуумной инфузии. Масса такого корпуса значительно ниже по сравнению с металлическим, при этом существенно увеличивается его прочность. Такому корпусу не страшна коррозия, а срок службы, при соблюдении норм эксплуатации, неограничен.

В торжественном мероприятии по прикреплению таблички к будущему корпусу корабля приняли участие начальник главного штаба ВМФ адмирал Владимир Касатонов, советник генерального директора ОСК Владимир Королев, генеральный директор СНСЗ Владимир Середохо и генеральный директор ЦКБ «Алмаз» Константин Голубев. От Союза промышленников и предпринимателей Санкт-Петербурга в мероприятии принял участие исполнительный вице-президент Александр Медведев.

Корабль назван в честь матроса затонувшего 3 октября 1986 года атомного подводного крейсера стратегического назначения К-219 проекта 667А Сергея Преминина, который после взрыва и пожара на борту заглушил ядерный реактор лодки. Сергей Преминин был посмертно награждён Орденом Красной Звезды в 1987 году и званием Героя России в 1997 году.

Ранее на СНСЗ были построены и переданы ВМФ России девять тральщиков проекта 12700 - «Александр Обухов» (заводской номер 521, введен в строй ВМФ 9 декабря 2016 года), «Иван Антонов» (заводской номер 523, введен в строй 26 января 2019 года), «Владимир Емельянов» (заводской номер 524, введен в строй 28 декабря 2019 года), «Яков Баляев» (заводской номер 525, введен в строй 26 декабря 2020 года), «Георгий Курбатов» (заводской номер 522, введен в строй 20 августа 2021 года), «Пётр Ильичёв» (заводской номер 526, введён в строй 16 ноября 2022 года), «Анатолий Шлемов» (заводской номер 527, введён в строй 29 декабря 2022 года), «Лев Чернавин» (заводской номер 528, введён в строй 25 декабря 2023 года) и «Афанасий Иванников» (заводской номер 529, введён в строй 7 мая 2025 года).

Головной тральщик «Александр Обухов» и тральщик «Лев Чернавин» входят в состав Балтийского флота, тральщики «Яков Баляев», «Пётр Ильичёв» и «Анатолий Шлемов» - в состав Тихоокеанского флота, а тральщики «Иван Антонов», «Владимир Емельянов» и «Георгий Курбатов» - в состав Черноморского флота. Переданный флоту 7 мая 2025 года тральщик «Афанасий Иванников» вошёл в состав Северного флота.

На СНСЗ продолжается строительство тральщиков данного проекта «Полярный» (заводской номер 530, заложен 12 июня 2022 года, спущен на воду 24 апреля 2025 года, планируется ко вводу в состав Северного флота), «Дмитрий Лысов» (заводской номер 531, заложен 19 июня 2023 года), «Семён Агафонов» (заводской номер 532, заложен 18 января 2024 года) и «Виктор Корнер» (заводской номер 533, заложен 16 июля 2024 года). На церемонии спуска на воду «Полярного» 24 апреля 2025 года было заявлено, что в течение 2025 года планируется спустить на воду тральщик «Дмитрий Лысов» и заложить еще два корабля проекта 12700, первым из которых и стал «Сергей Преминин».