Fırtına, Avrupa'da güçlü takımlara karşı başarılı sonuçlar aldı. Bordo-mavililer, 1976-1977'de İngiltere'nin Liverpool, 1983-1984'te İtalya'nın İnter, 1990-1991'de İspanya'nın Barcelona ve 1994-1995'te ise İngiltere'nin Aston Villa takımını Avni Aker'de 1-0'lık sonuçlarla yendi. Karadeniz ekibi, 1983-1984'te yendiği İnter'i 14 Eylül 2011'de oynanan Şampiyonlar Ligi grup maçında da 1-0 mağlup ederek Avrupa'da adından söz ettirmişti. Bordo-mavililer, en farklı galibiyetini Arnavutluk'un Vllaznia takımı karşısında 6-0 ile aldı.