La iglesia en el pueblo de Semenovka, ubicado en el distrito de Tsarevokokshaysky de la provincia de Kazán, fue construida en 1818 con fondos de los feligreses. El altar principal fue consagrado en honor a la Natividad de la Santísima Virgen María, el altar derecho fue dedicado a San Nicolás el Milagroso, y el izquierdo, al profeta de Dios Elías.

La arquitectura del templo combina elementos tradicionales rusos y clásicos. El cubo central se corona con una rotonda redonda con cúpula y una tradicional cabeza en el tambor. Un espacioso refectorio conecta el templo con un campanario de tres niveles del tipo "octágono sobre cuadrado", decorado con pilastras, nichos y cornisas, lo que le da un aspecto festivo.

Para 1915, la iglesia incluía capillas en las aldeas de Knyazhna y Savino, siendo esta última consagrada en honor al profeta de Dios Elías y construida con fondos del santo justo Juan de Kronstadt. En 1884, se abrió una escuela parroquial en el templo. Para 1915, también funcionaban en la parroquia una escuela en la aldea de Yakimovo, una escuela del Ministerio de Educación en la aldea de Knyazhna y tres escuelas de la tierra. La iglesia contaba con una biblioteca con 236 volúmenes de libros.

En la época soviética, el templo perdió parte de su decoración y utensilios. En 1922, se retiraron 21 objetos, incluyendo una túnica de plata de la imagen de la Madre de Dios "Tres Manos", coronas de plata y oro, cruces, un cáliz y un sagrario.

A principios de la década de 1920, el clero de la iglesia se unió al renovacionismo. El tesorero Nikolai Kirillovich Simonov, Ivan Vasilyevich Chulkov y otros creyentes intentaron devolver la parroquia al omóforo del Patriarca Tikhon. Como resultado, el rector Petr Solovyov se fue a confesar con el obispo de Yaran, Nectario Trevinsky, y al regresar, volvió a consagrar el templo.

Posteriormente, la parroquia de Semenovka se unió a la administración de la iglesia ortodoxa de Krasnokokshaysk de los viejos creyentes, y desde finales de la década de 1920, al vicariato de Mari de la diócesis de Nizhni Nóvgorod. Desde mediados de la década de 1930, la iglesia de Semenovka fue el único templo ortodoxo en los alrededores de Yoshkar-Ola y sirvió como residencia de los obispos marianos desde 1935 hasta 1937.

Desde marzo de 1937, aquí sirvió el sacerdote mártir Leonid Antoshchenko, arrestado el 21 de diciembre de 1937 y fusilado el 7 de enero de 1938. Junto a él fue arrestado el protoiereo Leonid Lvov, condenado a 10 años de prisión y fallecido en el campo el 1 de enero de 1942.

La iglesia en Semenovka fue cerrada el 27 de enero de 1940, después de lo cual el edificio se utilizó como comedor y tienda. El 30 de enero de 1944, los creyentes se dirigieron al Patriarca Sergio con una solicitud para reabrir la iglesia. El 11 de abril, el Sovnarkom de la RSSA de Mari satisfizo la solicitud, pero la transferencia del edificio se retrasó, y los servicios se reanudaron el 4 de noviembre de 1944.

La iglesia de la Natividad de la Santísima Virgen María se convirtió en el centro de la vida religiosa de los ortodoxos de Mari El. Inicialmente, los servicios se realizaban en los altares laterales, y el personal incluía un sacerdote, un diácono y un salmista. Después del cierre de la catedral de la Resurrección de Yoshkar-Ola, su parroquia se unió a la de Semenovka, y aquí sirvieron dos sacerdotes.

Entre los clérigos de la posguerra, se veneran especialmente a los protoiereos Vladimir Allin, Pavel Chazov y Daniil Domrachev. A principios de la década de 1960, el templo recibió de la cerrada catedral de la Resurrección los iconostasios y otros valores.

Con la creación de la diócesis de Yoshkar-Ola y Mari el 25 de julio de 1993, se llevó a cabo la ordenación del obispo Ioann Timofeev en la iglesia. En el recinto de la iglesia se encuentra la tumba del archimandrita Averki Boykov, venerado en la región de Mari. Actualmente, la iglesia de Semenovka tiene asignadas la iglesia en honor a Todos los Santos en el cementerio de Turunov y una capilla en la aldea de Savino.