Le petit village de pêcheurs de Grense Jakobselv sur la mer des Barrents marque le début de la Véloroute du Rideau de Fer. La grande agglomération la plus proche est Kirkenes, une ville de 3500 habitants, dont la majorité est d'origine norvégienne, mais comprend également des minorités sami, finlandaise et russe. La frontière entre la Norvège et la Russie était l'une des deux seules frontières terrestres entre l'Union soviétique et les territoires de l'OTAN pendant la guerre froide et, de ce fait, elle était fortement gardée par les deux parties.