История иранской «Варшавы» восходит к началу 1990-х годов. Иран заказал три таких корабля еще в период Советского Союза, но их строительство и передача уже закончились Российской Федерацией. Это были подразделения, названные Tareg, Noor и Yunes. Пупель для первого из них был заложен в апреле 1991 года, второй начал строиться в декабре того же года, а третий — в феврале 1992 года. Первые два корабля поступили на вооружение ВМС Ирана уже в декабре 1992 года, но третий не был передан до сентября 1996 года. Такая большая разница во время выполнения контракта была одним из проявлений организационных проблем российской оружейной промышленности в первые годы после распада СССР.