Perbatasan ini ditetapkan sebagai wilayah "mark" dalam Traktat Novgorod (1326) dan memisahkan wilayah suku Sami yang dapat dipungut pajak oleh Norwegia dan Rusia. Garis perbatasan ditetapkan dalam traktat tahun 1826 dan kurang lebih sama dengan perbatasan saat ini. Pada tahun 1920, Petsamo diserahkan kepada Finlandia dan perbatasan tersebut menjadi bagian dari perbatasan Finlandia-Norwegia. Petsamo diserahkan kepada Uni Soviet pada tahun 1944 dan perbatasan Norwegia-Uni Soviet pun ditetapkan. Selama Perang Dingin, perbatasan ini menjadi salah satu dari dua perbatasan antara Pakta Pertahanan Atlantik Utara (NATO) dengan Uni Soviet (perbatasan lainnya adalah perbatasan antara Turki dengan Uni Soviet). Dari tahun 1991 hingga 1999, perbatasan ini merupakan satu-satunya perbatasan antara Rusia dengan NATO. Semenjak tahun 1960-an, muncul perbedaan pendapat mengenai perbatasan zona ekonomi eksklusif kedua negara, tetapi isu ini berhasil diselesaikan oleh perjanjian delimitasi pada tahun 2010.
Johanson, Bodil B. "Overenkomsten"(PDF) (dalam bahasa Norwegian). Norwegian Border Commission. Diarsipkan dari versi asli(PDF) tanggal 14 August 2007. Diakses tanggal 14 August 2007.Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
Retzer, Berit Ruud (1999). Jens Evensen: Makten, myten og mennesket (dalam bahasa Norwegian). BBG. ISBN82-995068-0-8.Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
Ryvarden, Leif (2007). Norges nasjonalparker: Stabbursdalen, Øvre Pasvik og Øvre Anárjohka (dalam bahasa Norwegian). Oslo: Gyldendal Norsk Forlag. ISBN978-82-05-37638-0.Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
Sør-Varanger Historielag (2001). Sør-Varanger 1906–1939: Jernmalmen skaper et nytt samfunn (dalam bahasa Norwegian).Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
Vale, Stein (2009). Teppefall i Treholtsaken (dalam bahasa Norwegian). Cappelen Damm. ISBN9788202299880.Pemeliharaan CS1: Bahasa yang tidak diketahui (link)
Artikel bertopik geografi ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.