L'église du village de Semenovka, situé dans le district de Tsarevokokshaysky de la province de Kazan, a été construite en 1818 grâce aux fonds des paroissiens. Le principal autel a été consacré à la Nativité de la Sainte Vierge, le chapelle de droite à saint Nicolas le Thaumaturge, et celle de gauche au prophète Élie.

L'architecture du temple combine des éléments russes traditionnels et classiques. Le cube central se termine par une rotonde ronde avec un dôme et une traditionnelle coupole sur tambour. Une vaste salle de repas relie le temple à un clocher à trois niveaux de type « octogonal sur carré », orné de pilastres, niches et corniches, ce qui lui donne un aspect festif.

En 1915, l'église avait des chapelles dans les villages de Knyazhna et Savino, cette dernière ayant été consacrée au prophète Élie et construite grâce aux fonds de saint juste Jean de Kronstadt. En 1884, une école paroissiale a été ouverte près du temple. En 1915, il y avait également une école dans le village de Yakimovo, un établissement du ministère de l'Éducation dans le village de Knyazhna et trois écoles de district. Une bibliothèque fonctionnait à l'église avec 236 volumes de livres.

À l'époque soviétique, le temple a perdu une partie de sa décoration et de son mobilier. En 1922, 21 objets ont été confisqués, y compris une chasuble en argent de l'icône de la Mère de Dieu « Trois mains », des couronnes en argent et or, des croix, un calice et un tabernacle.

Au début des années 1920, le clergé de l'église a rejoint le mouvement de renouveau. Le trésorier Nicolas Kirillovich Simonov, Ivan Vassilievich Choulkov et d'autres croyants ont cherché à ramener la paroisse sous l'omophore du patriarche Tikhon. En fin de compte, le prêtre Pierre Soloviev s'est rendu avec repentance à l'évêque de Yaran, Nektari Trezvinsky, et à son retour, il a de nouveau consacré le temple.

Par la suite, la paroisse de Semenovka a été intégrée à l'administration ecclésiastique orthodoxe de Krasnokokshaysk des vieux-croyants, et à partir de la fin des années 1920, au vicariat de Mari de l'évêché de Nijni Novgorod. Depuis le milieu des années 1930, l'église de Semenovka est restée le seul temple orthodoxe dans les environs de Yoshkar-Ola et a servi de résidence aux évêques mari de 1935 à 1937.

Depuis mars 1937, le saint martyr Léonide Antoshchenko a officié ici, arrêté le 21 décembre 1937 et exécuté le 7 janvier 1938. Avec lui, le prêtre Léonide Lvov a été arrêté, condamné à 10 ans de prison et mort dans le camp le 1er janvier 1942.

L'église de Semenovka a été fermée le 27 janvier 1940, après quoi le bâtiment a été utilisé comme cantine et magasin. Le 30 janvier 1944, les croyants ont demandé au patriarche Serge de rouvrir l'église. Le 11 avril, le Sovnarkom de la RSSA de Mari a satisfait la demande, mais le transfert du bâtiment a été retardé, et les services religieux ont repris le 4 novembre 1944.

L'église de la Nativité de la Sainte Vierge est devenue le centre de la vie religieuse des orthodoxes de Mari El. Au départ, les services se déroulaient dans les chapelles latérales, et le personnel comprenait un prêtre, un diacre et un psalmiste. Après la fermeture de la cathédrale de la Résurrection de Yoshkar-Ola, sa paroisse a été fusionnée avec celle de Semenovka, et deux prêtres y ont officié.

Parmi les clercs de l'après-guerre, les prêtres Vladimir Allin, Pavel Chazov et Daniil Domrachev sont particulièrement vénérés. Au début des années 1960, le temple a reçu des iconostases et d'autres valeurs de la cathédrale de la Résurrection fermée.

Lors de la création de l'évêché de Yoshkar-Ola et de Mari le 25 juillet 1993, l'église a accueilli l'ordination de l'évêque Ioann Timofeev. Dans l'enceinte de l'église se trouve la tombe de l'archimandrite Averkij Boïkov, vénéré dans la région de Mari. Actuellement, l'église de Semenovka est associée à l'église en l'honneur de tous les saints au cimetière de Turunov et à une chapelle dans le village de Savino.