После того как в 1960-х гг. экспорт из СССР сторожевых кораблей малого водоизмещения значительно расширился, было решено начать разработку специального экспортного СКР Сторожевой корабль. В 1968 году в Зеленодольском ПКБ началось создание корабля, получившего номер проекта "1159 Дельфин" по выданному ВМФ Военно-морской флот тактико-техническому заданию. Главным конструктором проекта был назначен Ю.А.Никольский, главным наблюдающим от ВМФ Военно-морской флот – капитан 2 ранга А.П.Демешкевич.
При проектировании в значительной степени был учтён опыт создания СКР Сторожевой корабль пр.159 и МПК пр.1124. Главная энергетическая установка была трёхвальной и практически полностью повторяла таковую по схеме пр.1124, но с заменой быстроходных дизелей на бортовых валах на менее мощные среднеоборотные. На средний вал работала форсажная газовая турбина М8В мощностью 18000 л.с.
Изначально все корабли проекта "1159 Дельфин" временно входили в состав ВМФ Военно-морской флот СССР и только потом передавались на экспорт.