Die Stadt Kirkenes liegt im Osten der Provinz Finnmark am Varangerfjord. Hier ist Kirkenes die Hauptstadt der Gemeinde Sør-Varanger. Etwa 6.000 Menschen leben in der Stadt am äußersten Ende von Norwegen.

Wenige Kilometer vom Stadtzentrum entfernt liegt die Grenze zu Russland. Ursprünglich als Verschiffungshafen für Eisenerz angelegt, leben die Einwohner von Kirkenes inzwischen vom Fischfang und der Dienstleistung. Der Hafen liegt im Inneren des Varangerfjords und friert im Winter oft ein, so dass Eisbrecher ihn freimachen müssen, damit, wie seit nunmehr 100 Jahren, die Schiffe der Hurtigroute wenden können.

Nur wenige Touristen bleiben länger, als die Hurtigrutenschiffe am Hafen verweilen. Flussangeln oder Tagestouren nach Murmansk werden ihnen angeboten. Allerdings benötigt man ein Visum für die Einreise nach Russland.