Русский православный приход преподобного Трифона Печенгского в Киркенесе был образован 27.12.1999 г. на общем сообрании прихожан.
Священным Синодом Русской Православной Церкви архипастырское окормление прихода преподобного Трифона Печенгского в Киркенесе поручено Преосвященному Симону, митрополиту Мурманскому и Мончегорскому.