Im Dorf Novosemejkino wurde die erste Kirche im Jahr 1848 erbaut, jedoch war das Holzgebäude bis 1900 stark verfallen. Die Provinzbehörden stellten 37.300 Rubel aus der Staatskasse für den Bau einer neuen Steinkirche zur Verfügung, was zu jener Zeit als erheblicher Betrag galt. Der Bau dauerte 16 Jahre, und 1916 wurde die Kirche zu Ehren der Heiligen Kosmas und Damian geweiht. Nach den Ereignissen von 1917 wurde die Kirche geschlossen, der Pfarrer wurde erschossen, und 1932 wurde das Gebäude vollständig zerstört. Im Jahr 1994 wurde in Novosemejkino eine orthodoxe Gemeinde gegründet, und das Gebäude der ehemaligen Bibliothek wurde als Gebetshaus übergeben, das die Gemeindemitglieder mit eigenen Mitteln einrichteten. 1997 begann der Bau einer neuen Kirche, hauptsächlich durch Spenden der Gemeindemitglieder. Die erste Göttliche Liturgie in der neuen Kirche fand am 14. Oktober 2000, am Fest der Schutzmantel der Heiligen Gottesmutter, statt. Am 14. November 2001 leitete der Erzbischof von Samara und Syzran, Sergius, den festlichen Gottesdienst am Tag des Patronatsfestes und überreichte Bischöfliche Auszeichnungen an diejenigen, die aktiv am Bau beteiligt waren. In den folgenden drei Jahren wurde auf dem Gelände der Kirche eine Speisehalle errichtet, deren Bau 2004 abgeschlossen wurde.