Норвегия после эпохи викингов имела контакты с соседними русскими церквями. Несколько предводителей викингов остались в Киеве и Новгороде, которые с конца 900-х были важными центрами православного христианства. С помощью политических, культурных и торговых связей, а также династических браков, Норвегия рано познала православную веру. В 1560-х годах русский миссионер св. преподобный Трифон Печенгский построил для народа саами в норвежской земле православную часовню на реке Нейденельва. Русские священники и монахи посещали Север Норвегии ещё до Второй мировой войны. В 1917 году после  революции из России в Норвегию прибыло несколько тысяч православных беженцев. Русская православная церковь организовала пастырскую работу среди них посредством регулярно приезжающих из Стокгольма священнослужителей. Хотя Православие не является в Норвегии массовой религией (в 2009 году в стране было зарегистрировано 7 664 членов этой деноминации), исследователи характеризуют Православие как самую быстрорастущую религиозную группу в Королевстве: рост православных составил 231,1 %, а мусульман — 64,3 %.