L'église de la Nativité du Christ est en construction à deux pâtés de maisons du premier temple de la ville, l'église de l'Annonciation de la Sainte Vierge, et est financée par les dons de ses paroissiens. La nouvelle église dépasse de loin le temple existant tant par ses dimensions que par sa capacité et, une fois les travaux achevés, deviendra le principal temple de Kotovsk. Les fondations ont été posées en 2001, mais à ce jour, la construction de l'église de la Nativité du Christ est encore loin d'être terminée : les murs en briques n'ont été érigés qu'au niveau du premier étage, et depuis 2012, aucun travail n'a été effectué sur le site. La paroisse continue de collecter des dons pour relancer la construction.