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