В Мурманске с 1946 г. действовала "каркасно-насыпная" Никольская церковь; при ней имелся малый храм св. Трифона Печенгского. В середине 1980-х гг., в связи с аварийным состоянием здания, власти разрешили построить каменную Никольскую церковь (ныне кафедральный собор). Вскоре после успешного завершения строительства приход под руководством настоятеля протоиерея Георгия Козака воздвиг в камне и малый храм, как и прежний, посвященный св. Трифону. Трифоновский храм был освящен 17 декабря 1989 г.