Historia irańskich „Warszawianek” sięga początku lat dziewięćdziesiątych. Iran zamówił trzy okręty tego typu jeszcze w okresie istnienia Związku Radzieckiego, jednak ich budowę i przekazanie zakończyła już Federacja Rosyjska. Były to jednostki o nazwach Tareg, Noor i Yunes. Stępka pod pierwszy z nich została położona w kwietniu 1991 roku, drugi rozpoczęto budować w grudniu tego samego roku, natomiast trzeci w lutym 1992 roku. Pierwsze dwa okręty zostały wprowadzone do służby w irańskiej marynarce już w grudniu 1992 roku, jednak trzeci przekazano dopiero we wrześniu 1996 roku. Tak duża różnica w czasie realizacji kontraktu była jednym z przejawów problemów organizacyjnych rosyjskiego przemysłu zbrojeniowego w pierwszych latach po rozpadzie ZSRR.