Хотя официально первое соглашение о сотрудничестве было подписано в 1998 году, самая северная губерния Норвегия сотрудничала с российским соседом уже в начале 1960-х. Уже тогда по обе стороны границы бывали спортсмены, обычным делом стал культурный обмен. Первый официальный визит из Финмарка в Мурманск состоялся в 1987 году, когда было подписано соглашение о дружбе.
С 1993 года, когда была подписана Киркенесская декларация, соглашение значительно расширилось и затрагивает теперь почти все стороны общества, от здравоохранения до бизнеса и аварийно-спасательных структур.
«Сотрудничество в Баренцрегионе глубоко укоренилось по обе стороны границы и получило широкое государственное и международное признание, – сказал в интервью BarentsObserver’у председатель Совета губернии Финмарк Рюнар Шостад. – Мы очень рады видеть, что сотрудничество обретает всё более конкретные черты».
В Мурманске стороны подписали новое соглашение о обмене в области культуры и спорта на ближайшие годы.