Первые достоверные сведения о церкви Рождества Пресвятой Богородицы относятся к 1745 году.
Окончательно храм был построен к 1822 году. По инициативе отца Иоанна Белякова при храме в 1894 году была открыта библиотека. К 1912 году в ней насчитывалось 210 томов духовного содержания.
В 1903 году правый придел был освящен 26 сентября в честь Смоленской иконы Божией Матери, а левый 28 сентября – во имя святителя Николая Чудотворца и великомученика Георгия Победоносца.
Приход Гнилицкого храма заботился о просвещении крестьян окрестных деревень, занимался благотворительной деятельностью. Так, в 1910 году были открыты земские школы в деревнях Нагулино и Стригино. В это же время при церкви существовала богадельня для старушек – небольшой дом, пожертвованный бывшим церковным старостой Александром Чуманиным (занимал должность с 1910 по 1918 год).
28 декабря 1937 года постановлением президиума Горьковского облисполкома было принято решение «...церковь в поселке Гнилицы ликвидировать с последующим переоборудованием под клуб». Храм Рождества Богородицы был осквернен и разграблен.
Возрождение Гнилицкой церкви относится к концу XX столетия. 13 ноября 1991 года Автозаводский райисполком принял решение о передаче здания клуба приходу. Храм Рождества Богородицы стал первым возрожденным храмом в Автозаводском районе Нижнего Новгорода.
Первое богослужение после 55-летнего перерыва было совершено накануне Родительской субботы в феврале 1992 года. С этой даты начинается отсчет новейшей истории церкви Рождества Пресвятой Богородицы.
19 сентября 1993 года митрополит Нижегородский и Арзамасский Николай (1977 – 2001) совершил чин освящения храма.
В настоящее время при храме открыта Гнилицкая православная гимназия ИМЕНИ СВЯТИТЕЛЯ НИКОЛАЯ ЧУДОТВОРЦА, тел. 291-88-30, http://gimnasia-gpg.narod.ru/
Святыни храма:
иконы с частицами мощей:
– свв. блгвв. Петра и Февронии Муромских;
– прп. Феодора Санаксарского;
– прав. Феодора Ушакова;
– вмч. и целителя Пантелеимона;
– вмц. Варвары;
– св. блгв. кн. Александра Невского;
– прп. Сергия Радонежского;
– свт. Алексия Московского.
Расписание богослужений:
Служба совершается пять раз в неделю.
По субботам в 8.00 – утреня с литургией, по воскресным и праздничным дням в 6.15 – ранняя литургия, поздняя – в 9.00, накануне в 16.00 – всенощное бдение.
Схема проезда:
остановка Гнилицы, потом пешком по улице Третьяковская,
транспорт: 31 автобус (ходит через ст.М.Пролетарская), 8 трамвай (ходит через ст.М.Прлетарская), 28 трамвай (ходит через пл. им. Киселева -ДК ГАЗ), маршрутное такси 14, 115 (ходят через пл. им. Киселева -ДК ГАЗ).