En el siglo XVII, en el lugar del actual Chulkovo, en el pueblo de Rojdestvenskoye, se encontraba la iglesia de la Natividad, aunque se desconoce si era de madera o de piedra. Existen varias versiones sobre la construcción del actual templo. Según una de ellas, fue erigido por Nikita Demidov, lo que sugiere que la construcción comenzó a más tardar en 1725. Otra versión afirma que lo construyó el hijo de Nikita, Akifiy, en 1732, y una tercera habla de las donaciones de los feligreses. La iglesia de Chulkovo fue realizada en el estilo del barroco petrino, pero como resultado de posteriores reconstrucciones, este estilo prácticamente desapareció. El edificio de la iglesia fue renovado y ampliado en varias ocasiones. En 1764, 11 años después de la adquisición de las reliquias del santo Dimitri de Rostov, los feligreses se dirigieron al obispo de Kolomna y Kashira con la solicitud de permitir la adición de un altar de piedra en su honor. A mediados del siglo XIX, este altar dio nombre a toda la iglesia, y en el día de la memoria de Dimitri de Rostov se organizaba una procesión solemne desde la catedral de la Asunción. En 1811, los clérigos y feligreses se dirigieron al muy reverendo Ambrosio con la solicitud de construir otro altar. En 1816 se bendijo un nuevo altar en nombre de los santos mártires Boris y Gleb, realizado en el estilo del clasicismo temprano. En 1821, se descubrieron grietas en el altar del altar de Dimitri de Rostov, y tuvo que ser desmantelado y reconstruido bajo la dirección del maestro armero Iván Timoféyevich Zaykov. En 1867, el campanario fue reconstruido y recibió una terminación en forma de octágono con un pináculo.

Entre los íconos de la iglesia destacaba la antigua imagen de la Natividad de Cristo, que, según la tradición, era local desde la iglesia de madera. Se consideraban milagrosas la icono de la Madre de Dios de Korsun y la icono del santo Dimitri de Rostov. Al oeste de la iglesia se encuentra una pequeña casa de ladrillo de dos pisos en estilo ruso, donde en 1894 se abrió una escuela parroquial. Con la iglesia de la Natividad de Cristo está relacionada la tradición sobre un pasaje subterráneo que supuestamente conducía desde el kremlin y permitió a los seguidores de Iván Bolotnikov salvarse. La iglesia fue cerrada el 3 de abril de 1940 por decisión del comité ejecutivo del Consejo de Diputados de Trabajadores de la Región de Tula. Esta decisión fue apoyada por el comité ejecutivo de la ciudad de Tula y varias empresas locales, así como por una reunión de amas de casa. En la decisión se tuvo en cuenta la existencia de otro edificio para rituales religiosos. El edificio de la iglesia se utilizó como garaje y almacenes, y más tarde albergó un almacén de la Filarmónica de Tula. El 11 de diciembre de 1991, el edificio de la iglesia y la escuela parroquial recibieron el estatus de monumento de importancia regional. En el verano de 2012, se decidió transferir el templo a la diócesis de Tula. El 6 de agosto se celebró un moleben cerca del altar norte en nombre de Boris y Gleb, y el 4 de octubre de 2012, el metropolitano de Tula y Efremov, Alexiy, realizó la primera Divina Liturgia. Desde entonces, se llevan a cabo servicios religiosos regularmente en el templo. El 17 de diciembre de 2019, se instaló un nuevo pináculo en el campanario.