СКР пр. 35 спроектирован Зеленодольским ПКБ под руководством Н.Х. Желяс- кова на базе пр. 159 (на начальной стадии работ проект имел индекс 159АБ). При создании корабля конструкторы попытались устранить недостатки прототипа и, прежде всего, неудачную компоновку главных механизмов. Во время движения в режиме экономического хода винты бортовых валов создавали значительное сопротивление, что ухудшало экономические показатели установки. Каждый из дизелей работал на свою линию вала с винтами в туннельных насадках (гидромоторах). При развитии полных ходов газотурбинные компрессоры (ГТК) в туннельные насадки нагнетался воздух, что теоретически должно было увеличить скорость хода почти в два раза и снизить шумность. Однако корабли не могли развить ход свыше 35 узлов, хотя по расчетам эта величина должна была составить не менее 40 узлов. Кроме главных механизмов, на СКР пр. 35 изменили состав вооружения. Вместо четырех РБУ 2500 установили четыре РБУ-6000. В остальном СКР пр. 35 повторял СКР пр. 159.
Всего в период с 1961 г. по август 1968 г. в Калининграде на ССЗ № 820 для советского ВМФ было построено 18 кораблей пр. 35. Из них к декабрю 1991 г. в составе флота оставалось только три корабля. С 1973 г. по 1978 г. восемь СКР были модернизированы по пр. 35М. На них вместо двух кормовых РБУ-6000 установили второй пятитрубный 400-мм ТА, а ГАС «Титан» и «Вычегда» заменили на ГАС «Пла- тина-МС». Кроме того, на корабле разместили ГАС «Рось-К» с антенной в опускаемом «на стопе» обтекателе. На СКР-12, СКР-19, СКР-35, СКР-48 и СКР-83 РЛС «Фут-Н» за менили на РЛС «Рубка». Для повышения поисковых возможностей на мелководье на части кораблей пр. 35 (или пр. 35М) установили вертолетную ОГАС «Ока» с лебедкой и рабочим телом на верхней палубе с правого борта у среза кормовой 76-мм АУ.