2-21 листопада 2006 року корвет “Тернопіль” разом з корветом “Коменданте Чигала Фулькозі” ВМС Італії під час проведення комплексу навчань у Середземному морі поблизу берегів Греції отримав допуск до здійснення патрулювання в рамках антитерористичної операції НАТО “Активні зусилля”. Корвет “Тернопіль” став першим кораблем ВМС ЗС України, який виконував бойові завдання під прапором НАТО.