Okrętom nadano oznaczenie projektu 11540 i nazwę kodową Jastrieb (jastrząb), a ich głównym zastosowaniem miało być eskortowanie grup uderzeniowych i konwojów. Są one uważane za pierwszą próbę stworzenia w ZSRR uniwersalnej platformy okrętowej ze zintegrowanym systemem walki i ograniczeniem skutecznej powierzchni odbicia radiolokacyjnego. Spotykane jest też w literaturze oznaczenie ich jako projekt 1154.0. Klasyfikowane były w ZSRR i Rosji jako dozorowce (storożewyj korabl, w skrócie SKR).
Budowę pierwszej jednostki „Nieustraszymyj” rozpoczęto 25 marca 1987 roku w stoczni Jantar w Królewcu. Wodowanie okrętu miało miejsce 25 maja 1988 roku, a oddanie do służby 28 grudnia 1990 roku. Budowę dwóch kolejnych jednostek wstrzymano jednak w 1992 roku z powodu problemów finansowych marynarki rosyjskiej. Stępkę pod budowę drugiej jednostki, noszącej początkowo do 1995 roku nazwę „Niepristupnyj”, położono 27 maja 1988 roku, a wodowano ją w 1990 roku. Po przemianowaniu jej na „Jarosław Mudryj”, budowę podjęto według nieco zmienionego projektu w 2002 roku, lecz postępowała ona wolno i oddanie jej do służby nastąpiło dopiero 24 lipca 2009 roku.