Изначально на месте храма стоял одноэтажный, деревянный магазин "Культтовары". Никельский приход русской православной церкви зарегистрирован в 1992 г. В 1993 здание уже занимало РПЦ, 13 февраля 1997 г. епископом Мурманским и Мончегорским Симоном в никельской церкви был освящен престол в честь Преподобного Трифона Печенгского.
В 1999 г. была проведена частичная реконструкция здания церкви. С 2000 года при церкви действует воскресная школа для детей. В 2001 г. к церкви пристроили колокольню.
В ноябре 2010 года старая Церковь и все стройматериалы, приготовленные для строительства новой Церкви, полностью сгорели.
Осенью 2012 г. было освещено и начато строительство новой церкви.
29 сентября 2014 г. были освящены и установлены купола на новую церковь.