Fiskeindustrien, selv om det er betydelig under det sovjetiske produksjonsnivå, forblir lønnsomt, og forsynte Russland med 20 % av sitt fiskebehov i 2006 og volumene vokste stødig i perioden 2007–2010. Murmansk er hovedbase for tre fiskeflåter, blant annet Russlands største, Murmansk tråleflåte. Fiskeoppdrett, særlig laks og ørret, er en voksende industri.