Данный храм является частью Нижегородской епархии Русской Православной Церкви.
История прихода начинается в 1996 году, когда богослужения стали проводиться в клубе воинской части, находящейся рядом с современным расположением храма. В 2005 году, после расформирования воинской части, для проведения богослужений был выделен железнодорожный вагон, переоборудованный под храм. Этот вагон был подарен приходу горьковскими железнодорожниками и представлял собой плацкартный вагон серии 61-4177, производства Тверского вагоностроительного завода. Площадь помещения составляла 79 квадратных метров. Вагон был зафиксирован, оборудован ступеньками с крыльцом, установлен купол и крест. 19 декабря 2005 года, в день памяти святителя Николая Чудотворца, вагон был освящён как храм. В народе этот храм получил название «голубой вагон».
Впоследствии рядом с вагоном было построено новое, более просторное здание храма. Архитектурно новый храм представляет собой кирпичное здание, выполненное в традиционном православном стиле. Внутреннее убранство храма включает в себя иконостас, престол и другие необходимые элементы для проведения богослужений. Храм оборудован всем необходимым для совершения таинств и обрядов Русской Православной Церкви.