"Неустрашимый" - первый построенный из кораблей проекта 11540 "Ястреб". Корабль предназначен для поиска, обнаружения и слежения за подводными лодками противника, для обеспечения противокорабельной и противолодочной обороны боевых кораблей и судов в море, нанесения ударов по кораблям и судам в море и базах, поддержки боевых действий сухопутных войск, обеспечения высадки морских десантов и решения других задач.
"Неустрашимый" был заложен 25 марта 1987 года на Прибалтийском судостроительном заводе "Янтарь" в Калининграде. На воду корабль спущен 25 мая 1988 года. Вступил в строй 28 декабря 1990 года, с 14 марта 1991 года входит в состав Балтийского флота. 24 января 1993 года над кораблем был поднят флаг ВМФ России. Со 2 февраля 1993 года корабль входит в состав бригады противолодочных кораблей.