La Iglesia de la Anunciación de la Santísima Virgen María en Kotovsk ha mantenido la dedicación de la primera casa de oración de madera, que fue establecida en 1914 en el lugar de la actual avenida del Trabajo. Esta casa de oración fue creada para los trabajadores y sus familias durante la construcción del asentamiento obrero cerca de la fábrica de pólvora de Tambov. Se planeaba construir una iglesia de madera completa, pero debido a las dificultades bélicas y la falta de fondos, el proyecto nunca se realizó antes de la revolución. Posteriormente, la casa de oración fue cerrada y desmantelada, y los habitantes del asentamiento, que más tarde se convirtió en la ciudad de Kotovsk, se convirtieron en feligreses de las iglesias de Tambov y del pueblo de Tsarevka durante muchos años. En 1990, con la bendición de la dirección diocesana, comenzó la recaudación de fondos para la construcción de la primera iglesia de la ciudad. El primer servicio religioso se llevó a cabo el 4 de noviembre en un edificio residencial, comprado con los fondos de la parroquia, en la calle Narodnaya en la parte sur de Kotovsk. Durante tres años, este edificio fue desmantelado, y en su lugar se construyó una nueva iglesia de ladrillo, consagrada en el verano de 1994 en honor a la Anunciación de la Santísima Virgen María. Hasta 2018, esta sigue siendo la única iglesia ortodoxa en funcionamiento en la ciudad, ya que la construcción de la iglesia de la Natividad de Cristo, iniciada en 2001, solo se ha completado hasta el nivel del primer piso.