60 лет Никольского прихода неразрывно связаны с историей Новокузнецка и судьбами многих людей. Это был единственный храм в советском городе, где в начале 30 годов не осталось ни одной действующей церкви. В 20-30 гг прошлого века Новокузнецк стал не только стройкой века, но и Голгофой для множества людей невинноосужденных. Среди них было немало священников, монахов и монахинь из закрытых обителей, честных труженников, интеллигенции. Начало Никольскому приходу было положено насельником знаменитой Глинской пустыни иеросхимонахом Николаем, сосланным в Сарбалу В предвоенные годы богомудрый старец молитвенник и подвижник исповедник Христа привлекает множество народа. К нему приходили за утешением, вразумлением, с просьбой помолиться. Для многих он становится духовным наставником: как среди местных жителей, так и среди тех, кто не по своей воле оказался в здешних местах. Со временем складывается иноческая община в миру, состоявшая как из ссыльных монахинь, так и из тех окрестных жителей, которые видели святую жизнь старца и пожелали посвятить себя на служение Богу и людям. За преклонностью лет отцу Николаю разрешили поселиться в Новокузнецке. По его благословению подыскали небольшой домик на Форштадте, где он и поселился. Со временем сюда переселились и монахини. Люди приходили во множестве, нуждаясь в духовной помощи и святых таинствах, которые совершались тайно. Нужен был храм, а зарегистрировать общину, открыть церковь в те годы было не просто и небезопасно. Но эти трудности не пугали людей, побуждали горячо молиться, чтобы в городе был открыт храм Божий. О. Николай утешал людей и нередко прямо говорил: «Будет здесь храм. Любит святитель Николай это место». Не получив разрешения от местного начальства, люди обратились с просьбой к самом у товарищу Сталину и просьба верующих получила благополучное разрешение в 1949 году. Первоначально храм был построен ближе к объездной дороге, но в 1955 году по кончине батюшки, был отобран. В этот же год храм был открыт на нынешнем месте, которое о.Николай указывал при жизни. Храм был перестроен из частного дома, украшался и благоустраивался трудами настоятелей и усердием прихожан. Здесь получило на священство благословение от отца Николая протоиерей Сергий (Хомутов), где в 60-е годы проходил дьяконское служение. Многие настоятели храма остались в доброй памяти новокузнечан: первый настоятель игумен Владимир (Носов), протоиерей Алексий (Осипов) (при нем был установлен и вызолочен иконостас, расписан храм, поставлена решетчатая ограда, был чрезвычайно отзывчив и имел редкий дар слова), протоиерей Николай (Чугайнов), протоиерей Михаил (Ильинский)(построен в 1985 году крестильный храм в честь святителя Иоанна, митрополита Тобольского, ныне совершает свое служение в Тамбовской епархии) и др.

Женская монашеская община просуществовала до 90-х годов. Матушки ухаживали за храмом, строго исполняли иноческое правило. Они светили своей святой жизнью многим людям в годы безбожия, особенно любима людьми и памятна схимонахиня Паисия — образец кротости, милости, молитвы и трудолюбия. Прихожане Никольской церкви стали инициаторами возрождения поруганного Спасо-Преображенского собора — единственного сохранившегося в годины лихолетья. 25 августа 2002 года из-за старой проводки возник пожар. Огонь был потушен, но храм оказался залит водой настолько, что восстановлению не подлежал и был демонтирован. Храмовые святыни были перенесены в крестильный храм, где стали совершаться богослужения. В происшедшем пожаре люди увидели особый знак к тому, чтобы строить новый храм вместо обветшавшего и в 2004 приступили к строительству. В настоящее время храм венчают золотые главы, а святые кресты осеняют Форштадт. Большие ремонтные работы проведены в крестильном храме.