Сторожевой корабль «Неустрашимый» немолод. Заложенный в 1987 году, в состав ВМФ России он вошёл 24 января 1993 года, став первым кораблём проекта 11540 «Ястреб» и самым ходовым кораблём Балтийского флота. Уже в 1994 году он ушёл в свой первый дальний поход…
В 2003 году в Лондоне на его борт поднялись Президент России Владимир Путин и принц Уильям. В 2004 году он стал первым с XVIII века российским кораблём, совершившим визит в Португалию. В 2006 году участвовал в мероприятиях по перезахоронению праха императрицы Марии Фёдоровны. 17 октября 2013 года «Неустрашимый» вернулся с очередной боевой службы, пройдя за семь месяцев 31.200 морских миль.