Terdiri dari perbatasan antara zona ekonomi eksklusif (ZEE) kdua negara di Laut Barents dan Samudra Arktik, perbatasannya adalah antara Norwegia dan Uni Soviet, sesuai kesepakatan pada 1944 dan 1991. Ada satu penyeberangan perbatasan, di E105, berlokasi di Storskog di Norwegia, dan Borisoglebsky (Boris Gleb) di Rusia.
Sisi Norwegia dipatroli oleh Garnisun Sør-Varanger dan berada di bawah yurisdiksi Komisaris Perbatasan Norwegia, sedangkan sisi Rusia dipatroli oleh Dinas Penjaga Perbatasan Rusia. Dua pertiga dari perbatasan mengikuti dua sungai, Pasvikelva dan Jakobselva. Penanda batas untuk Norwegia (kuning) dan Rusia (merah dan hijau) berjarak empat meter.
Berada di tengah-tengah antara penanda, perbatasan itu didefinisikan sebagai pawai dalam sebuah perjanjian pada 1326, dan dipisahkan dari kalangan Sami -sebutan untuk orang nomaden- yang dapat dikenakan pajak oleh Norwegia dan Rusia.
Baca Juga: AS Panas Hadapi Aliansi Rusia-China: Ganggu Negara Kecil?
Garis perbatasan ditentukan oleh sebuah perjanjian pada 1826, dan pada dasarnya tetap menjadi perbatasan yang sama hingga saat ini.
Pada 1920, Petsamo diserahkan ke Finlandia sehingga perbatasan itu menjadi bagian dari perbatasan Finlandia-Norwegia. Petsamo diserahkan ke Uni Soviet pada 1944, dan perbatasan Norwegia-Uni Soviet ditetapkan.
Selama Perang Dingin, perbatasan adalah salah satu dari dua antara Organisasi Perjanjian Atlantik Utara (NATO) dan Uni Soviet, yang lainnya adalah perbatasan Uni Soviet-Turki.
Pada 1991- 1999, itu adalah satu-satunya perbatasan antara Rusia dan NATO. Ini adalah perbatasan termuda Norwegia yang tidak berubah.
Sejak dekade 1960-an, terjadi perselisihan mengenai perbatasan antara ZEE kedua negara, namun diselesaikan lewat kesepakatan penetapan batas pada 2010.
Sebelumnya, sejak abad ke-11, Raja Olaf III dari Norwegia menganggap perbatasan Norwegia mencapai Laut Putih, selatan Laut Barents dari arah Rusia, ketika orang Norwegia pertama kali pindah ke Finnmark pada abad ke-13.