Земельный участок под строительство храма Воскресения Христова в Ленинске-Кузнецком был выделен в 1992 году рядом с Больничным комплексом НКОЦЗШ. Первоначально на этом месте была сооружена подземная бетонная церковь-пещерка, увенчанная надземным крестом. Из-за недостаточной проработки проекта дальнейшее строительство не велось до 2005 года.
В 2005 году по инициативе местных предпринимателей, при благословении архиепископа Кемеровского и Новокузнецкого Софрония, началось строительство первого храма прихода - в честь иконы Божией Матери «Живоносный Источник». Для этого было приобретено недостроенное кирпичное здание, которому придали форму креста, возвели стены и сделали необходимые пристройки. Летом 2005 года установили резной иконостас и пристроили трапезную.
В 2006 году, в Светлую Пятницу, был освящен источник возле церкви и построен колодец. В июне того же года, на праздник Троицы, состоялась первая служба в новом храме. В 2007 году полуразрушенную церковь-пещерку разобрали, освободив место для строительства нового храма «Голгофа».
25 апреля 2008 года состоялось освящение закладного камня под строительство каменной церкви «Голгофа», которое совершил благочинный Ленинск-Кузнецкого округа. Первая служба в этом храме прошла в феврале 2009 года. Храм был построен в виде холма по образу храма Гроба Господня в Иерусалиме и вмещает около 50 прихожан.
29 августа 2009 года епископ Кемеровский и Новокузнецкий Аристарх освятил закладной камень главного храма прихода - Воскресения Христова. Для его строительства был создан попечительский совет, однако работы практически не продвигаются из-за недостатка средств.
В храме «Голгофа» находится святыня - частица камня от Гроба Господня, хранящаяся в специально устроенной пещерке. Там постоянно горят лампады, зажженные от благодатного огня в Иерусалиме в Великую Субботу. Этот храм первым встречает благодатный огонь, который затем развозят по другим храмам города и близлежащих районов.