Den russisk-ortodokse kirke har allerede en forholdsvis lang historie i Norge. Helt siden vikingtiden har det vært politiske og kulturelle forbindelser mellom Norge og sentrene for ortodoks kristendom (f.eks. Kiev). Den eldste ortodokse bygningen på norsk jord er St. Georgs kapell i Neiden, som ble reist av Trifon av Petsamo i 1565, mens han misjonerte blant skoltesamer. (Denne bygningen er sentrum for en skoltesamisk "kirkeforening" i Neiden, som igjen er en del av Hl. Nikolai menighet.