Приход организован в 1996 году. На следующий год общине было передано здание детского сада, в котором стали совершаться службы и требы. В настоящее время в этом помещении располагается домовая церковь в честь прп. Серафима Саровского.
К Пасхе 1998 года был построен деревянный храм в честь святой мученицы Татианы. В этом же году общине было передано недостроенное здание кинотеатра «Север», которое было переоборудовано в Автозаводский православный центр.
В настоящее время строится каменный пятипрестольный собор с главным престолом в честь святителя Николая Чудотворца.
При приходе действует Православный просветительский центр в честь святителя Николая и воскресная школа.
Источник: сайт Нижегородской митрополии