Церковь Рождества Христова устроена в 1773 году тщанием братьев-заводчиков Ивана и Андрея Баташевых. Храм расположен на возвышенном месте посреди церковной площади, образованной домами бывшей слободы Верхнего доменного завода.

Вот уже более двух столетий Христорождественская церковь является главным и особо почитаемым храмом Выксы.

Все это время выксунцы и гости восторгаются величественным внешним видом этого храма.
Вот как описывает его путешественник XIX века: «Холодная церковь с высоким куполом и богатым в готическом стиле иконостасом, а между ею и колокольнею в том же строении два придела, составляющие Теплую церковь с колоннами, под мрамор сделанными…
В паперти поставлен приличный памятник г. Баташеву, состоящий из большого цельного гранита, образующего саркофаг, ярко вышлифованный и украшенный бронзовыми барельефами».

В 30-е годы XX века церковь неоднократно закрывали, а настоятеля о. Петра Смольянинова - арестовывали. Окончательно службы прекратились в 1937 году. Храм был закрыт, а священник Александр репрессирован. Но и тогда некоторое время храм был заперт и охранялся, до тех пор, пока во время войны в нем не была организована офицерская столовая, а потом - последовательно – конюшня, заправка, пожарная станция…

Долгие десятилетия раскрытое и разрушающееся здание было предметом хищничества и вандализма. Спустя много лет, в мае 1988 года, прибывший в Выксу молодой священник Геннадий Колоколов обнаружил вместо великолепного здания голые стены (без кровли) с росшими на них деревьями. Он начал «отвоевывать» храм у властей, а затем – реставрировать поруганную святыню.

До и во время реставрации служба проходила в молитвенном доме на ул.Орджоникидзе, 38. В последствии он был снесен, а на этом месте построен более просторный молитвенный дом. Там установлен иконостас, часть которого была изготовлена из гипса, а другая - из дерева. Сам престол по благословению митрополита Николая (Кутепова) был освящен по иерейскому чину в честь Рождества Пресвятой Богородицы. В молитвенном доме служба проходила до 1 декабря 1990 г. Еще до приезда священника Геннадия там был сформирован приходской совет во главе с Татьяной Яковлевной Саратовцевой и Зинаидой Ивановной Духовой. Большинство из членов совета активно участвуют в приходской жизни и до сего дня.

Храм восстанавливали «всем миром». Память людская хранит вот такие свидетельства: «После того, как кровельщики покрыли крышу – приступили к очистке храма. Перед нами - горы мусора, завалы, булыжники. Отслужили молебен на этих кучах и принялись… Батюшка Геннадий работал со всеми, как простой рабочий. А ему еще и службу служить!… В день тогда он крестил сам, без диакона, по сто человек!»

После освящения храма в молитвенном доме служили только в престольный праздник - 21 сентября. Потом дом стал домом священника.
Реставрация храма Рождества Христова закончилась в 1990 году. На сегодняшний день он полностью восстановлен и имеет, как и в прежние времена, три престола. Два из них освящены: в 1990 г. – правый, в честь Свт.Николая, в 1991 -ом – главный, Рождества Христова.

В летней части храма есть две винтовые чугунные лестницы, ведущие на балкон. По карнизу располагаются лепные изображения ангелов.
Полы зимней части - деревянные, а в летней – мраморные. Иконостас выполнен заново.

Но на этом работы по благоустройству не закончились. В 2003 году специальным покрытием был позолочен купол колокольни. С мая 2004 года в храме начата роспись стен.

Богослужения совершаются ежедневно в течение всего года. На правом клиросе поет хор студентов Выксунского духовного училища, а на левом - прихожане.
С 1992 году при приходе церкви Рождества Христова действует воскресная школа с преподаванием Закона Божьего и церковного пения. Выпуск детей проходит ежегодно одновременно с выпуском ВДУ. Количество выпускников за все годы превышает 250 человек. Некоторые из них продолжили духовное образование в Выксунском Духовном училище и в Нижегородской Духовной семинарии.

Рядом с храмом в 1993 году построено трехэтажное здание Духовного центра. В нем располагаются: благотворительная трапезная, воскресная школа и прекрасно устроенный церковный музей.

С левого фасада церкви Рождества Христова располагается построенная в 1999 г. и освященная в честь Преподобного Варнавы Гефсиманского крестильня.

Территория храма огорожена чугунной оградой, изготовленной литейщиками Выксунского металлургического завода.

Неоценимую помощь в восстановлении этого и других храмов Выксунского благочиния оказал бывший генеральный директор Выксунского металлургического завода Игорь Петрович Сидоров, прах которого покоится за алтарём храма.

В городе есть часовня над источником, принадлежащая Христорождественской церкви. Каждый год в день празднования Крещения Господня здесь совершаются чин освящения воды и крестный ход.