Церковь Рождества Христова возводится в двух кварталах от первого городского храма Благовещения Пресвятой Богородицы и финансируется за счет пожертвований его прихожан. Новая церковь значительно превосходит действующий храм как по размерам, так и по вместимости и после завершения строительства станет главным храмом Котовска. Фундамент был заложен еще в 2001 году, но на сегодняшний день строительство церкви Рождества Христова все еще далеко от завершения: кирпичные стены возведены только до уровня первого этажа, а с 2012 года работы на площадке не ведутся. Приход продолжает собирать пожертвования, чтобы возобновить строительство.