W miarę jak narastają obawy związane ze spodziewanym wybuchem konfliktu zbrojnego na Ukrainie i pogarszaniem się ogólnej sytuacji bezpieczeństwa w Europie, trzy największe okręty Floty Północnej pływają wzdłuż wybrzeża północnej Norwegii prowadząc ćwiczenia na południowy-zachód od Irlandii.
Maszyna z 333. dywizjonu Luftforsvaret bazującego w Andøya wykonywała rutynową misję. Około 12:20 we wtorek 25 stycznia norweski samolot Orion wystartował na patrol na Dalekiej Północy. W jego ramach podążał za grupą rosyjskich okrętów na południe, wzdłuż norweskiego wybrzeża, na wodach na północ od Finnmarku (okręg administracyjny kraju, graniczący od wschodu z Federacja Rosyjską) w rejonie Przylądka Północnego. Siły Zbrojne Królestwa Norwegii opublikowały serię zdjęć, wykonanych przez załogę Oriona w trakcie tego lotu.
Fregata rakietowa Admirał Fłota Kasatonow projektu 22350 typu Gorszkow.
Lotnicy Oriona zidentyfikowali łącznie pięć rosyjskich okrętów: fregatę Admirał Fłota Kasatonow projektu 22350 (typu Gorszkow), fregatę Wice-admirał Kułakow projektu 1155 (typu Udałoj), krążownik rakietowy Marszał Ustinow projektu 1164 (typu Sława), średni zbiornikowiec Wjazma projektu REF-675 i morski holownik ratowniczy SB-406 projektu 712. Kasatonow, Kułakow i Ustinow, to obecnie największe bojowe okręty nawodne rosyjskiej Floty Północnej.
Zespół wpłynął na Morze Barentsa w sobotę 22 stycznia i skierował się na zachód. Nazajutrz, u wybrzeży Finnmarku, spotkał ich okręt patrolowy norweskiej Straży Wybrzeża (Kystvakt) KV Andenes. Z powodu złej pogody i sztormu jednostki Floty Północnej poruszały się powoli, czasami z prędkością 3-4 węzłów, a przejście wzdłuż Finnmarku i wejście na Morze Norweskie we wtorek późnym wieczorem zajęło im mniej więcej dwie doby.