Las relaciones impulsadas geográficamente entre el norte de Noruega y la costa ártica rusa son anteriores a la colonización eslava y escandinava de la periferia norte de Europa a partir del siglo XII. Los vikingos noruegos se referían a la región del Mar Blanco como Bjarmeland, y tenían al menos contactos esporádicos con los habitantes locales hacia el año 900 d.C. Las expediciones comerciales noruegas al estuario del norte de Dvina se llevaron a cabo regularmente hasta principios del siglo XIII, y hubo al menos viajes ocasionales al interior del país. Interior ruso. Un código de ley 1276 se refiere a las expediciones comerciales noruegas a través del Báltico a Novgorod.
El interés por las pesquerías del norte atrajo a un número creciente de colonos a la costa ártica en la Edad Media. La interacción comercial y militar en el área incluyó redadas que a veces se convirtieron en una guerra abierta. El tratado de paz noruego-novgorodiano de 1326 reafirmó el status quo y aseguró el envío y el comercio gratuitos. No se demarcó ninguna frontera formal y muchas regiones fueron de jure puesto bajo administración conjunta en el siglo XIV. Algunos colonos noruegos pueden haber vivido en la península de Kola desde el principio, y los noruegos reclamaron el control de la península durante siglos, a pesar de su constante rusificación. La palabra rusa turbio refiriéndose a la costa norte de Kola, se deriva de Nordmann ("Noruego").
La fortaleza noruega de Vardøhus cerca de la frontera actual se construyó alrededor de 1300, mientras que el principal centro económico en el lado ruso llegó a ser el monasterio ortodoxo de la isla Solovki en el Mar Blanco. La primera ciudad rusa de la región, Kola (cerca de la actual Murmansk), no se fundó hasta 1583, pero pronto tuvo una casa de huéspedes noruega. Quizás durante el siglo XV, pero definitivamente en la década de 1550, se fundó otro monasterio ortodoxo en la región fronteriza mal definida del valle de Pechenga. Los monjes comerciaban regularmente con Vardøhus. Los comerciantes noruegos, a menudo de los puertos de Bergen (con derechos históricos de monopolio sobre las aguas del norte) y Trondheim, asistían regularmente al mercado fronterizo ruso de Kegor, así como a Kola. Sin embargo, el comercio con la costa murmana parece haberse estancado durante el siglo XVII y limitado a los productos locales. Los comerciantes de Bergen y Trondheim también visitaban periódicamente el puerto ruso de Arkhangelsk, especialmente para enviar subsidios esporádicos a los cereales rusos a Dinamarca-Noruega. Las reclamaciones territoriales en conflicto hicieron que las disputas fronterizas fueran bastante comunes durante el siglo XVI y principios del siglo XVII, y el castellano noruego del este de Finnmark realizó visitas simbólicas a Kola para exigir tributo a la población local hasta 1813.
Los contactos comerciales regulares entre las regiones costeras vecinas, con Vardøhus como el centro principal, estaban bien establecidos a fines del siglo XVII, impulsados principalmente por rusos. La harina, telas, pieles y sebo rusos se convirtieron en productos importantes para la economía del norte de Noruega. En la década de 1760, los barcos rusos realizaban viajes anuales a las costas de Finnmark y Troms, y la pesca rusa en aguas del norte de Noruega era común. Esto fue tolerado con algunas limitaciones por el gobierno danés debido a sus buenas relaciones con Rusia. Se sabe que los noruegos se establecieron en el norte de Rusia a partir del siglo XVIII. La interacción entre noruegos y rusos produjo un idioma pidgin local único conocido como russenorsk, "Ruso noruego". El régimen de fronteras abiertas continuó hasta que un tratado de 1826 delimitó la frontera y otorgó dos tercios del territorio compartido a Rusia.
El comercio en el norte de Noruega se liberalizó gradualmente en 1789 como parte de un plan para estimular el desarrollo económico de la región. Se construyeron nuevas ciudades portuarias y se autorizó formalmente el comercio ruso directo con pescadores noruegos. La mayoría de las restricciones restantes se eliminaron en 1839, y el tráfico regular de barcos de vapor entre el norte de Rusia y Finnmark comenzó durante la década de 1870. Hasta 350 barcos rusos visitaron el norte de Noruega cada año durante el transcurso del siglo XVIII. Los intentos de controlar el comercio y la pesca rusos en Noruega se volvieron más serios durante el período en que Noruega estaba bajo el dominio sueco. Toda la pesca extranjera fue formalmente prohibida en 1913.
Las relaciones políticas se volvieron más tensas durante el siglo XIX debido a la preocupación rusa por la percepción del expansionismo noruego en el Ártico. Por el contrario, la administración noruega en el Reino Unido de Suecia-Noruega a menudo se encontró moderando la creciente rusofobia sueca. Sin embargo, su pragmatismo se vio atenuado repetidamente por los temores de que Rusia pudiera estar mirando algunos de los puertos libres de hielo de Finnmark. El acelerado asentamiento ruso en la península de Kola y el flujo constante de inmigrantes al norte de Noruega desde la Finlandia controlada por Rusia aumentaron la sensación de alarma durante la segunda mitad del siglo XIX. El estado de ánimo popular noruego comenzó a favorecer una política más nacionalista en el norte. La noruegoización sistemática fue vista como una forma de controlar de manera efectiva el territorio étnicamente mixto. Rusia fue percibida negativamente debido a su autoritarismo a pesar de que fue la única gran potencia que prestó apoyo activo a la independencia de Noruega en 1905, aunque claramente con miras a debilitar a Suecia. Noruega, recientemente independiente, intentó sin éxito recuperar el control de las fronteras rusas en la Conferencia de Versalles.
La Revolución de Octubre provocó un congelamiento de las relaciones ruso-noruegas, con consecuencias devastadoras para algunas comunidades del norte de Noruega, así como una separación geográfica cuando Finlandia obtuvo el control de la región de Pechenga-Petsamo. Aunque la amenaza finlandesa reemplazó de alguna manera al debilitado régimen bolchevique como fuente de preocupación, las relaciones diplomáticas entre Noruega y el estado soviético no se establecieron hasta 1924. El gobierno noruego buscó activamente frenar las actividades de las organizaciones pro-soviéticas de izquierda y reforzó la guarniciones en el norte de Noruega. Durante la Segunda Guerra Mundial, el gobierno noruego en el exilio estaba muy preocupado por las ambiciones territoriales soviéticas en el norte de Noruega. Sus temores parecían confirmados cuando el Ejército Rojo ocupó temporalmente el este de Finnmark en 1944. Los soviéticos también reclamaron algunas de las islas del Atlántico norte controladas por Noruega (Bear Isle, Spitsbergen).
La rusofobia noruega y una sensación de vulnerabilidad después de la ocupación alemana llevaron a un fuerte consenso entre partidos a favor de la pertenencia a la OTAN en 1949. Aunque continuó desconfiando de los soviéticos, el gobierno de Oslo adoptó una postura pragmática, restando importancia a la defensa de Finnmark. y prohibir el estacionamiento de tropas extranjeras y armas nucleares en el país. Las relaciones intergubernamentales siguieron siendo formales y la mayor parte de la interacción entre Noruega y Rusia se localizó en las regiones fronterizas del norte. La perestroika y el colapso de la Unión Soviética contribuyeron en gran medida a restablecer los lazos históricamente estrechos entre el norte de Rusia y Finnmark, y durante el comienzo del siglo XXI existen muchos lazos económicos, políticos y culturales vivos.