Рейдовый тральщик Проект 1258 «Евгения» (по классификации НАТО), предназначен для борьбы с минами на рейдах, в гаванях и на реках. Для снижения уровня собственных физических полей корпус корабля был выполнен из стеклопластика. Двухвальная главная энергетическая установка состоит из двух дизельных двигателей мощностью 600 л. с. Всего с 1969 года по 1984 год было построено 49 кораблей. Вооружение состоит из спаренной 25-мм артиллерийской установки 2М-3М, переносного зенитного ракетного комплекса 9К34 "Стрела". Благодаря широкому набору противоминного оружия при небольших размерах тральщик пользовался большим успехом на мировом рынке. Всего было продано 40 РТЩ Проект 1258Э в 10 стран мира.