Корабль с 24 сентября находился в дальнем походе. Он совершил плавание в Средиземном и Красном морях, длительное время находился в районе Аденского залива с целью противодействия пиратству и обеспечения безопасности судоходства в этом районе.
Командующий Балтийским флотом вице-адмирал Виктор Мардусин сообщил, что в течение 2008—2009 годов “Неустрашимый” провел в море 7,5 месяца, что стало рекордом для кораблей БФ за все последние годы.
