Hendelsen kommer bare dager etter at NATO-sjefer møttes i Madrid for å diskutere krigen i Ukraina, midt i økende spenning med Russland. På toppmøtet lovet vestlige ledere å øke antallet høyberedskapsstyrker fra rundt 40 000 for tiden til over 300 000. De allierte gikk også med på langsiktig støtte til Ukraina, ettersom Kiev-styrker fortsetter å prøve å avvise Putins invaderende hær.
Admiral Gorshkov ble fulgt av norske og NATO-allierte skip da han passerte farvannet utenfor kysten av Vest-Norge tirsdag.
Den russiske fregatten hadde testet et hypersonisk Zircon-missil i Barentshavet 28. mai, før den trente med andre nordflåtens krigsskip fra Severomorsk i juni.
En talsmann for Norges felles hovedkvarter bekreftet at et norsk skip for øyeblikket fulgte etter det russiske krigsskipet.
Major Elisabeth Eikeland sa til Barents Observer: «Det er KV Bergen som følger admiral Gorsjkov nå».
Av «operative» årsaker nektet majoren å gi mer spesifikke detaljer om hendelsen.
Det antas at fregatten kan være på vei til St. Petersburg for å delta i den årlige marineparaden som finner sted i slutten av juli.
Russland har utviklet og testet Zircon-missilet i mange år nå.
En av hovedkarakteristikkene er hastigheten, som gir våpenet dens strategiske verdi.
Zircon er i stand til å reise med åtte ganger lysets hastighet (Mach 8) og bære en nyttelast på omtrent 300 kg.
Missilet produserer også en sky av plasma, som effektivt gjør det usynlig for radar.
Plasmaskyen omslutter missilet og absorberer alle radiofrekvente stråler, slik at det kan unngå deteksjon.
LES MER: Tyrkias ambassadør innkalt av Ukraina over rad med stjålet korn
Ironisk nok hadde de to første fregattene som ble bygget ukrainske gassturbinmotorer.
Etter Russlands første invasjon av Donbass i 2014, sluttet Kiev å forsyne Russland med militær teknologi.
Den russiske marinen består av fire flåter: Stillehavsflåten, Nordflåten, Østersjøflåten og Svartehavsflåten.
Før fiendtlighetene brøt ut i Ukraina hadde det rundt 130 000 mann og rundt 32 store overflateskip.
Russiske marinesjefer fikk et ryktestøt da Ukraina klarte å senke flaggskipet til Svartehavsflåten, Moskva, i april.
«Popkulturfan. Kaffeekspert. Baconnerd. Opprørende ydmyk formidler. Vennlig spiller.»