Приход Святителя Николая Чудотворца был основан 19 сентября 1993 года в районе «Авиастроителей» в Новом городе Ульяновска. 19 декабря 1996 года высокопреосвященный Прокл провёл водосвятный молебен и освятил закладной камень. К весне 1997 года деревянный храм был построен до уровня перекрытия, и пасхальное богослужение того года прошло в Никольском храме без крыши. К осени храм был почти полностью завершён. Первая Божественная литургия состоялась 8 октября 1998 года.

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

В 2004 году на расширенном фундаменте прежнего храма началось строительство каменной церкви с тремя престолами. К 2008 году храм был построен до основания колокольни, частично были возведены алтарные апсиды.

С 2010 по 2011 год завершалось строительство колокольни и центральной части храма. В 2011-2012 годах установили купола. На Благовещение 7 апреля 2012 года богослужение прошло в новом храме.

По благословению владыки Прокла в 2012 году был составлен проект просветительского центра в Заволжском районе Ульяновска, в микрорайоне Новый город, при храме Святителя Николая. В 2013 году начались работы по его строительству. В настоящее время здание, служившее временным храмом, переоборудовано под воскресную школу с двумя классами. Приход Святителя Николая также заботится о храме пророка Божия Илии при воинской части ВДВ и часовне на городском кладбище.