Since the Viking age Scandinavians and specifically Norwegians came into contact with both the Byzantine Empire and their neighbors, the Russians.
In the 16th century a Russian missionary, St. Tryphon of Pechenga, evangalized some of the Sami population of Norway and built an Orthodox chapel along the Neiden River.