Dans le village de Novosemeikino, le premier temple a été érigé en 1848, mais d'ici 1900, le bâtiment en bois était fortement délabré. Les autorités provinciales ont alloué 37 300 roubles du trésor pour la construction d'un nouveau temple en pierre, ce qui était considéré comme une somme importante à l'époque. La construction a duré 16 ans, et en 1916, le temple a été consacré en l'honneur des saints Cosme et Damien. Après les événements de 1917, le temple a été fermé, le prêtre a été exécuté, et en 1932, le bâtiment a été complètement détruit. En 1994, une paroisse orthodoxe a été ouverte à Novosemeikino, et le bâtiment de l'ancienne bibliothèque a été transformé en maison de prière, que les paroissiens ont aménagée eux-mêmes. En 1997, la construction d'un nouveau temple a commencé, principalement grâce aux dons des paroissiens. La première Divine Liturgie dans le nouveau temple a eu lieu le 14 octobre 2000, lors de la fête de la Protection de la Sainte Vierge. Le 14 novembre 2001, le service festif du jour de la fête patronale a été présidé par l'archevêque de Samara et de Syzran, Serge, qui a remis des récompenses épiscopales à ceux qui ont participé activement à la construction. Pendant trois ans, une salle à manger a été construite sur le terrain du temple, dont la construction a été achevée en 2004.