La Iglesia de la Natividad de Cristo se está construyendo a dos manzanas de la primera iglesia de la ciudad, la Anunciación de la Santísima Virgen María, y se financia con donaciones de sus feligreses. La nueva iglesia supera significativamente al templo existente tanto en tamaño como en capacidad y, tras la finalización de la construcción, se convertirá en la iglesia principal de Kotovsk. Los cimientos se establecieron en 2001, pero hasta la fecha la construcción de la Iglesia de la Natividad de Cristo aún está lejos de completarse: las paredes de ladrillo solo se han levantado hasta el nivel del primer piso, y desde 2012 no se han realizado trabajos en el sitio. La parroquia continúa recolectando donaciones para reanudar la construcción.