Собор в честь святителя Николая Чудотворца в Автозаводском районе Нижнего Новгорода был заложен 21 августа 1999 года после освящения места строительства. Инициатива возведения храма возникла в 1992 году среди группы верующих, а официальная регистрация прихода состоялась в декабре 1994 года. Первоначально община размещалась в переоборудованном здании детского сада, где была устроена домовая церковь во имя преподобного Серафима Саровского.
В 1998 году на территории прихода был построен деревянный храм во имя святой мученицы Татианы, разобранный в 2024 году. Строительство каменного собора началось в 1999 году, но из-за недостатка средств было приостановлено до 2006 года, когда работы возобновились при поддержке фонда «Вольное Дело». К 2007 году высота сооружения достигла 21 метра, а к 2012 году были установлены колокола на колокольню.
Архитектурный проект собора выполнен в русско-византийском стиле с элементами, напоминающими Преображенский собор Дивеевского монастыря. Храмовый комплекс включает верхний храм на 3000 человек с тремя престолами и нижний уровень с крестильней, трапезной и просветительскими помещениями. Высота сооружения составляет 68 метров.
10 ноября 2017 года был освящен придел во имя священномученика Лаврентия, епископа Балахнинского. В соборе находятся ковчеги с частицами мощей святых, включая мученика Вифлеемского младенца, великомученицы Анастасии Узорешительницы и святителя Тихона Московского. Также хранится точная копия Животворящего Креста Господня, связанного с историей Дмитрия Пожарского.
При храме действует православный культурно-просветительский центр «Свято-Никольский» с библиотекой, воскресной школой и иконописной мастерской. С 2016 года проводятся регулярные беседы для людей с алкогольной и наркотической зависимостью.