Celkem bylo postaveno 21 fregat projektu 1135 (Krivak I). Postavily je tři sovětské loděnice – Jantar v Kaliningradu, Zaliv v Kerči a loděnice A. A. Žďanova v Leningradu. Následujících 11 fregat projektu 1135M (Krivak II) stavěla už pouze loděnice Jantar.[3] Loděnicí Zaliv bylo rozestavěno celkem devět fregat projektu 1135.1 Nerej (Krivak III) určených pro pohraniční vojska. Poslední dva kusy ale po rozpadu SSSR zůstaly Ukrajině. Zatímco fregatu Hetman Sahajdačnyj se podařilo dokončit, rozestavěný Krasny Vympel byl sešrotován.
Fregata Dějatělnyj projektu 1135Fregata Ladnyj projektu 1135
Fregaty nesly dva dvojité 76mm kanóny AK-726 ve věžích na zádi. K obraně proti vzdušným cílům sloužily dva výsuvné dvojnásobné protiletadlové raketové komplety9K33 Osa-M (v kódu NATO SA-N-4) se zásobou 40 střel. K boji proti ponorkám sloužily čtyři raketová torpéda Metel (v kódu NATO SS-N-14 Silex), umístěné v rozměrném boxu na přídi. Doplňovaly je dva raketové vrhače hlubinných pumRBU-6000 a dva čtyřhlavňové 533mm torpédomety.
Pohonný systém byl koncepce COGAG. Pro plavbu cestovní rychlostí sloužily dvě plynové turbíny M62, přičemž v bojové situaci se připojily ještě dvě hlavní plynové turbíny M8K. Lodní šrouby byly dva. Nejvyšší rychlost dosahovala 32 uzlů.
Hlavní odlišností bylo použití dvou 100mm kanónů AK-100 v jednodělových věžích a jiný typ sonaru s měnitelnou hloubkou ponoru.
Projekt 1135.1 (Krivak III)
Hlídková loď ruské pobřežní stráže projektu 1135.1 Vorovskij
Na zádi byla namísto dělových věží instalována přistávací plocha pro vrtulník s hangárem. Plavidla nesla vrtulník Ka-25, nebo Ka-27. Příďové střely Metel nahradila 100mm kanónem AK-100 v dělové věži.
Varianty
Ilustrace fregaty třídy Krivak I/II
Projekt 1135 (Krivak I) – Pro námořnictvo postaveno 21 kusů. Dvě jednotky roku 1997 získala Ukrajina.
Projekt 1135M (Krivak II) – Pro námořnictvo postaveno 11 kusů.
Projekt 1135.1 Nerej (Krivak III) – Pro sovětskou pobřežní stráž KGB (dnešní ruskou pobřežní stráž) postaveno 8 kusů. Devátý nebyl dokončen.
Moderní deriváty třídy Krivak:
Třída Talwar (Projekt 1135.6, Krivak IV) – Exportní verze postavená pro Indii. Loděnice Jantar v Kaliningradu postavila celkem 6 jednotek této třídy.
Projekt 11356 (Krivak V) – Konstrukčně úzce vychází z fregat třídy Talwar.