В Мурманске с 1946 г. действовала «каркасно-насыпная» Никольская церковь; при ней имелся малый храм св. Трифона Печенгского. В середине 1980-х гг., в связи с аварийным состоянием здания, власти разрешили построить каменную Никольскую церковь (ныне кафедральный собор). Вскоре после успешного завершения строительства приход под руководством настоятеля протоиерея Георгия Козака воздвиг в камне и малый храм, как и прежний, посвященный св. Трифону. Трифоновский храм был освящен 17 декабря 1989 г.
Церковь Трифона Печенгского относится к комплексу Свято-Никольского кафедрального собора, куда также входит Свято-Никольский собор. Здание церкви появилось здесь в 1989 году, построено полностью из кирпича. Над церковью возвышается главка, увенчанная шестиконечным крестом. Церковь Трифона Печенгского в настоящее время открыта и активно функционирует.
http://www.kaliningradgid.ru/architecture/