Les relations géographiquement dictées entre le nord de la Norvège et la côte arctique russe sont antérieures à la colonisation slave et scandinave de la périphérie nord de l'Europe à partir du XIIe siècle. Les Vikings norvégiens ont appelé la région de la mer Blanche comme Bjarmeland, et ont eu au moins des contacts sporadiques avec les habitants locaux par 900 ce. Intérieur russe. Un code de loi 1276 fait référence aux expéditions commerciales norvégiennes via la Baltique à Novgorod.
L'intérêt pour les pêcheries nordiques a attiré un nombre croissant de colons sur la côte arctique au Moyen Âge. L'interaction commerciale et militaire dans la région comprenait des raids qui se sont parfois transformés en guerre ouverte. Le traité de paix norvégien-novgorodien de 1326 a réaffirmé le statu quo et assuré la libre expédition et le commerce. Aucune frontière officielle n'a été délimitée et de nombreuses régions de jure placé sous administration conjointe au XIVe siècle. Certains colons norvégiens ont peut-être vécu très tôt sur la péninsule de Kola, et les Norvégiens ont revendiqué le contrôle de la péninsule pendant des siècles, malgré sa russification constante. Le mot russe murmure, se référant à la côte nord de Kola, est dérivé de Nordmann ("Norvégien").
La forteresse norvégienne de Vardøhus près de la frontière actuelle a été construite vers 1300, tandis que le principal centre économique du côté russe est devenu le monastère orthodoxe de l'île de Solovki dans la mer Blanche. La première ville russe de la région, Kola (près de l'actuelle Mourmansk), ne fut fondée qu'en 1583, mais eut bientôt une maison d'hôtes norvégienne. Peut-être au XVe siècle, mais certainement dans les années 1550, un autre monastère orthodoxe a été fondé dans la région frontalière mal définie de la vallée de Pechenga. Les moines faisaient régulièrement du commerce avec les Vardøhus. Les marchands norvégiens, souvent des ports de Bergen (avec des droits de monopole historiques sur les eaux du nord) et de Trondheim, fréquentaient régulièrement le marché frontalier russe de Kegor, ainsi que Kola. Cependant, le commerce avec la côte de Murman semble avoir stagné au cours du XVIIe siècle et se limiter aux produits locaux. Des marchands de Bergen et de Trondheim visitaient également périodiquement le port russe d'Arkhangelsk, en particulier pour expédier des subventions sporadiques aux céréales russes au Danemark-Norvège. Des revendications territoriales contradictoires ont rendu les conflits frontaliers assez courants au cours du XVIe siècle et du début du XVIIe siècle, et le châtelain norvégien de l'est du Finnmark a fait des visites symboliques à Kola pour demander un hommage à la population locale jusqu'en 1813.
Des contacts commerciaux réguliers entre les régions côtières voisines, avec Vardøhus comme centre principal, étaient bien établis à la fin du XVIIe siècle, principalement sous l'impulsion des Russes. La farine, les tissus, les peaux et le suif russes sont devenus des produits importants pour l'économie du nord de la Norvège. Dans les années 1760, les navires russes effectuaient des voyages annuels vers les côtes du Finnmark et du Troms et la pêche russe dans les eaux du nord de la Norvège était courante. Cela a été toléré avec certaines limites par le gouvernement danois en raison de ses bonnes relations avec la Russie. On sait que les Norvégiens se sont installés dans le nord de la Russie à partir du XVIIIe siècle. L'interaction entre les Norvégiens et les Russes a produit une langue pidgin locale unique connue sous le nom de russenorsk, «Russian Norwegian». Le régime d'ouverture des frontières s'est poursuivi jusqu'à ce qu'un traité de 1826 délimite la frontière et accorde les deux tiers du territoire partagé à la Russie.
Le commerce du nord de la Norvège a été progressivement libéralisé en 1789 dans le cadre d'un plan visant à stimuler le développement économique de la région. De nouvelles villes portuaires ont été construites et le commerce direct de la Russie avec les pêcheurs norvégiens a été officiellement autorisé. La plupart des restrictions restantes ont été éliminées en 1839 et le trafic régulier de bateaux à vapeur entre le nord de la Russie et le Finnmark a commencé dans les années 1870. Jusqu'à 350 navires russes ont visité le nord de la Norvège chaque année au cours du XVIIIe siècle. Les tentatives de contrôle du commerce et de la pêche russes en Norvège sont devenues plus sérieuses pendant la période où la Norvège était sous domination suédoise. Toute pêche étrangère a été formellement interdite en 1913.
Les relations politiques sont devenues plus tendues au cours du XIXe siècle en raison de l'inquiétude de la Russie concernant l'expansionnisme norvégien perçu dans l'Arctique. En revanche, l'administration norvégienne du Royaume-Uni de Suède-Norvège s'est souvent retrouvée à modérer la russophobie suédoise croissante. Cependant, son pragmatisme a été tempéré à plusieurs reprises par la crainte que la Russie ne lorgne sur certains des ports libres de glace du Finnmark. La colonisation accélérée de la Russie sur la péninsule de Kola et le flux constant d'immigrants vers le nord de la Norvège en provenance de la Finlande sous contrôle russe ont accru le sentiment d'alarme au cours de la seconde moitié du XIXe siècle. L'humeur populaire norvégienne a commencé à favoriser une politique plus nationaliste dans le nord. La norvégisation systématique était considérée comme un moyen de contrôler efficacement le territoire ethniquement mixte. La Russie était perçue négativement en raison de son autoritarisme même si elle était la seule grande puissance à apporter un soutien actif à l'indépendance de la Norvège en 1905, bien que clairement dans le but d'affaiblir la Suède. La Norvège nouvellement indépendante a cherché en vain à reprendre le contrôle des frontières russes à la Conférence de Versailles.
La Révolution d'octobre a entraîné un gel des relations russo-norvégiennes, avec des conséquences dévastatrices pour certaines communautés nord-norvégiennes, ainsi qu'une séparation géographique lorsque la Finlande a pris le contrôle de la région de Pechenga-Petsamo. Bien que la menace finlandaise ait remplacé à certains égards le régime bolchevique affaibli comme source d'inquiétude, les relations diplomatiques entre la Norvège et l'État soviétique n'ont été établies qu'en 1924. Le gouvernement norvégien a activement cherché à freiner les activités des organisations pro-soviétiques de gauche et a renforcé la garnisons du nord de la Norvège. Pendant la Seconde Guerre mondiale, le gouvernement norvégien en exil était très inquiet des ambitions territoriales soviétiques dans le nord de la Norvège. Ses craintes semblaient confirmées lorsque l'Armée rouge occupa temporairement l'est du Finnmark en 1944. Les Soviétiques revendiquèrent également certaines des îles de l'Atlantique nord contrôlées par la Norvège (Bear Isle, Spitsbergen).
La russophobie norvégienne et un sentiment de vulnérabilité après l'occupation allemande ont conduit à un fort consensus multipartite en faveur de l'adhésion à l'OTAN en 1949. Bien qu'il continue de se méfier des Soviétiques, le gouvernement d'Oslo a adopté une position pragmatique, en désaccentuant la défense du Finnmark et interdire le stationnement de troupes étrangères et d'armes nucléaires dans le pays. Les relations intergouvernementales sont restées formelles et la plupart des interactions norvégiennes-russes étaient localisées dans les régions frontalières du nord. La perestroïka et l'effondrement de l'Union soviétique ont beaucoup contribué à rétablir les liens historiquement étroits entre le nord de la Russie et le Finnmark, et au début du XXIe siècle, il existe de nombreux liens économiques, politiques et culturels vivants.