Недостаточная защищенность кораблей пр. 264А от подрыва на минах обусловила появление идеи зашиты корабля с помощью принимаемого на борт катера. Вначале для этой цели предполагалось использовать имеющиеся рабочие катера, в частности, пр. 378. Однако выполненные проработки показали невозможность размещения таких катеров на ТШ без существенной переделки последнего, т.е. требовалась разработка проекта специального катера. ТТЗ на его проектирование выдал ВМФ в 1957 г.. а технический проект разработан ЦКЬ-5 в 1959 г. Размерения катера были выбраны исходя из возможности размещения его на палубе БТЩ пр. 264А. защита от подрыва на неконтактных минах обеспечивалась на глубинах от 5 м. возможность буксировки трала на волнении до 4 баллов включительно. Общее расположение на катере было подчинено удобству работы с тралом. В кормовой части катера был предусмотрен кокпит, вход из которого в рулевую рубку производился через водонепроницаемую дверь. В носовой части впереди рулевой рубки располагался моторный отсек, отделенный от рубки водонепроницаемой дверью. Винтомоторная группа включала дизель, работающий на привод винта фиксированного шага в насадке. Тяга на гаке составляла до 750 кг. В целях снижения магнитного поля предусматривались стеклопластиковый корпус, маломагнитиое оборудование и размагничивающая обмотка. В начале 1960-х годов была начата постройка опытного катера, достроенного по другому назначению. Постройка катеров не была начата ввиду выявившихся недостатков Till пр. 264 и принятия решения об использовании их по другому назначению.

Корабль предназначался для противоминного обеспечения оперативных соединений, конвоев и отдельных кораблей при отрыве их от своих баз. Главным требованием к кораблю являлось обеспечение ем длительной скорости хода 18 уз с тралом БКТ. ТГЗ на проектирование корабля было выдано в 1951 г., эскизный проект разработан в 1952 г., а технический – в 1954 г. Рассмотрение технического проекта с учетом только что (1952 г.) закончившейся войны в Корее вызвало сомнение в целесообразности создания проектируемого корабля. В холе упомянутой войны американские ВМС при борьбе с простейшими Я КМ потеряли почти все свои ЭТШ. переоборудованные из миноносцев военной постройки и пришли к выводу, что главная задача ЭТШ обнаружение впереди по курсу ЯКМ и их уничтожение – значительно более эффективно решается корабельными вертолетами. Кроме того выяснилось, что создание корабля пр. 259 будет сопряжено с серьезными трудностями: в отечественной судостроительной промышленности в то время не хватало стапельных мест для кораблей водоизмещением свыше 1000 т, а срок поставок дизелей 47А16 ввиду непредвиденных обстоятельств задерживался на неопределенный срок. Учитывая все изложенное, заказчик в 1956 г. закрыл разработку пр. 259.