En el pueblo de Novosemeikino, la primera iglesia fue construida en 1848, sin embargo, para 1900, la estructura de madera estaba muy deteriorada. Las autoridades provinciales asignaron 37,300 rublos del tesoro para la construcción de una nueva iglesia de piedra, lo que en esos tiempos se consideraba una suma considerable. La construcción duró 16 años, y en 1916 la iglesia fue consagrada en honor a los santos Cosme y Damián. Después de los eventos de 1917, la iglesia fue cerrada, el sacerdote fue fusilado, y en 1932 el edificio fue completamente destruido. En 1994, se abrió una parroquia ortodoxa en Novosemeikino, y el edificio de la antigua biblioteca fue destinado como casa de oración, que los feligreses acondicionaron con sus propios esfuerzos. En 1997, comenzó la construcción de una nueva iglesia, principalmente con donaciones de los feligreses. La primera Divina Liturgia en la nueva iglesia se celebró el 14 de octubre de 2000, en la festividad de la Protección de la Santísima Virgen María. El 14 de noviembre de 2001, el servicio festivo en el día de la festividad titular fue presidido por el arzobispo de Samara y Syzran, Sergio, quien otorgó premios episcopales a quienes participaron activamente en la construcción. Durante tres años, se construyó un comedor en el territorio de la iglesia, cuya construcción se completó en 2004.