Указом архиепископа Симбирского и Мелекесского Прокла настоятелем был назначен протоиерей Павел Демин.

19 декабря 1996 года высокопреосвященный Прокл отслужил водосвятный молебен и освятил закладной камень.

К весне 1997 года был возведён деревянный храм до перекрытия и пасхальное богослужение 97 года совершалось в Никольском храме без крыши. К осени того же года деревянный храм в Новом городе был почти полностью построен.

8 октября 1998 года была совершена первая Божественная литургия. Параллельно с начавшимися богослужениями, производились внутренние работы, были вставлены окна и заказан иконостас.

30 ноября 2002 года деревянный храм Нового города претерпел пожар и полностью сгорел, остался только фундамент. 19 декабря службы возобновилсь в единственном уцелевшем здании, которое предназначалось для церковной лавки, трапезной и просфорной.

С 4 января 2003 года в Никольском храме Нового города возобновилось служение Божественной Литургии.

В 2004-м году на расширенном фундаменте прежнего храма началось строительство 3-х престольной каменной Церкви.

К 2008 году храм был построен до основания колокольни, частично выстроены алтарные апсиды.

21 августа 2009 года настоятелем прихода был назначен митрофорный протоиерей Григорий Катрук.

С 2010 по 2011 год достраивалась колокольня и центральная часть Никольского храма Нового города.

В 2011-2012 годах установлены купола, устроена кровля, утеплены чердачные помещения, вставлены окна и постелен временный деревянный пол, и на Благовещение 2012 года (7 апреля) Богослужение совершалось в новом храме. В том же году на колокольню установлен комплект колоколов с электронной системой управления, устроено автономное отопление (дровяные печи), построена котельная, отштукатурены стены храма и смонтирована система вентиляции и временный иконостас.

Летом 2013 года залиты тёплые полы и заказан иконостас.

По благословению владыки Прокла в 2012 году составлен проект просветительского центра в Заволжском районе города Ульяновска (в микрорайоне Новый город) при храме Святителя Николая и в 2013 году вырыт котлован под его строительство.

В настоящее время здание, служившее временным храмом, переоборудовано под воскресную школу с двумя классами. Ежедневные богослужения совершаются в новом храме Нового города.

В попечении прихода Святителя Николая находится Храм пророка Божия Илии при воинской части ВДВ и часовня на городском кладбище.