Проект разрабатывался с 1972 г. Главной задачей корабля считалась борьба с глубоководными минами. Окончательное тактико-техническое задание на проектирование было выдано в 1979 г. Отличительные особенности: глубоководный контактный тральный комплекс, новая ГАС миноискания, СТПА, установка малого хода и носовое подруливающее устройство. Планировалась постройка серии из 12 единиц, и в 1983—1985 гг. было заложено три корабля. В ходе строительства выявилась трудность постройки столь большого корабля на Средне-Невском СЗ и серия была ограничена двумя единицами (корпус третьего корабля был разобран на металл).
