Fiske, som var den tradisjonelle industrien i området, var alltid ansett som viktig, selv om visse produksjonsvolum forble ubetydelig fram til starten av 1900-tallet. På 1920-tallet til 1930-tallet ble Murmansk tråleflåte opprettet, og fiskeinfrastrukturen begynte å utvikle seg intensivt. Innen 1940 stod fiske for 40 % av oblastens, og 80 % av Murmansks økonomi.