Группа верующих города Норильска 12 декабря 2001 года ответила на призыв Господа и основала религиозную группу, пастором которой стал Генрих Николаевич Мазанов. В 2004 году Генрих Николаевич ушел к Господу и группу возглавил Михаил Иванович Долгих. Церковь вошла в ассоциацию «Церкви Веры», которая в свою очередь входит в Российский Союз Христиан Веры Евангельской (РОСХВЕ). В 2007 году церковь вошла в Объединение «Краеугольный Камень»