Det var vid 12.20-tiden på tisdagen som fyndet gjordes.
Enligt norska försvarsmakten ska havsövervaknings- och ubåtsjaktflygplanet P-3C Orion sett fem ryska krigsfartyg och därefter följt deras resa. De färdades norr om Finnmark, i nordligaste och östligaste Norge.
I gruppen fartyg fanns en Amiralen Gorshkov-fregatt, en ubåtsjägare av Udaloj-klass, en kryssare av typen Slava och två stödfartyg av typen Kaliningradneft och Silva.
Så sent som på måndagen meddelade Ryssland att 20 örlogsfartyg och stödenheter hade lämnat Kaliningrad för övningar i Östersjön. Övningen är del av en större planerad rysk marinövning som också genomförs i Medelhavet, nordöstra Atlanten och Stilla havet. Totalt medverkar över 140 krigsfartyg, enligt ryska försvaret.
Norska försvarsmakten: ”Seglade lagligt”
I uttalandet från Norges försvarsmakt står det att de fem ryska krigsfartygens resa skedde på lagligt vis.
”De ryska fartygen seglade lagligt på internationellt vatten, men Norge följer alla rörelser i norska närområden kontinuerligt”, skriver försvaret.
P-3C Orion-flygplanet som gjorde observationen har som huvuduppdrag att övervaka norska havsområden och hävda norsk suveränitet. Flygplanet gör även sökningar efter utländska ubåtar och bidrar vid sök- och räddningsuppdrag.
Stoltenberg om trupperna på Gotland
Den ryska övningen i Östersjön inleds omkring två veckor efter att Ryssland skickat militära landstigningsfartyg till Östersjön. De fartygen lämnade senare området.
Kvar är dock de svenska trupper som skickades till Gotland under samma period. Förstärkningen på ön har senare fått beröm av Natos norske generalsekreterare, Jens Stoltenberg.
– Det är viktigt för hela Östersjön och strategin i Östersjöområdet, sa han vid en presskonferens på måndagen.