Le village de Rojdestveno se trouve sur la rive droite de la Volga, en face de Samara, et est l'un des plus grands établissements de la boucle de Samara avec une population d'environ cinq mille personnes. Fondé en 1578, il a reçu son nom de l'église de la Nativité du Christ. Dans certaines sources, le village est mentionné sous le nom de Christorojdestvenskoe. En 1767, par décret de Catherine II, les frères Grigori et Vladimir Orlov sont devenus propriétaires des établissements de la boucle de Samara, y compris Rojdestveno. En 1831, le village est passé à Ekaterina Novoseltseva, la fille du comte Vladimir Orlov, qui a construit une chapelle en pierre à l'emplacement de l'église en bois brûlée. La chapelle a tenu jusqu'au milieu des années 1990, mais n'a pas été conservée.

En 1843, grâce aux fonds de Novoseltseva, un temple en pierre de style classicisme provincial a été érigé selon le projet de l'architecte Mikhaïl Petrovitch Korinfski Varentsov, qui était alors l'architecte en chef du gouvernement de Simbirsk, dont Samara faisait partie.

En 1918, le clocher a été détruit, le dôme avec la croix a été enlevé, et le retable et l'autel ont été endommagés. Des cercueils en pierre avec les restes de Novoseltseva et de son neveu ont été exhumés, et il est considéré que les croyants les ont secrètement réinhumés. La même année, le prêtre Mikhaïl Smirnov a été fusillé. Après la fermeture, le temple a été utilisé comme club, entrepôt et salle de sport, restant longtemps à l'abandon.

En 1991, le temple a été remis à l'Église orthodoxe russe. En 1994, des travaux de rénovation ont commencé, le dôme a été restauré, fabriqué par l'équipe de l'artiste-restaurateur Dmitri Aroutchev. En août 2008, un dôme permanent de 10 mètres de diamètre et pesant 4500 kg a été installé sous la direction de l'architecte Youri Ivanovitch Kharitonov. Le retable du temple a été créé par les maîtres de l'équipe de Viktor Kroutiline.

Par décret de l'administration de la région de Samara du 8 août 2013, l'église de la Nativité du Christ dans le village de Rojdestveno a été inscrite au registre d'État unique des monuments d'histoire et de culture des peuples de la Fédération de Russie.