La información sobre el momento de la fundación de la parroquia no se ha conservado. Según los libros de registro de 1654, en la parroquia de la iglesia navideña de Temenichi había nueve hogares. En 1734, los terratenientes del pueblo de Temenichi, incluidos cuatro Glotov y cinco Lvov, solicitaron permiso para construir una nueva iglesia de madera. La antigua iglesia "en nombre de la Natividad de Cristo" era fría y durante el invierno era difícil llevar a cabo los servicios. Al recibir el permiso, junto a la iglesia navideña se construyó una nueva iglesia cálida en nombre de Nicolás el Milagroso, con los fondos de Alexander Petrovich Lvov.

En 1832, con los fondos de Alexei Nikolaevich Lvov, se construyó en el pueblo una nueva iglesia navideña de piedra en lugar de dos iglesias de madera. En 1853, el capitán de artillería Nikolai Vasilyevich Vepryetsky reparó y renovó el templo de piedra, añadiendo una alta campanario, y donó a la iglesia varios objetos valiosos. Gracias a sus esfuerzos, el templo de Temenichi adquirió una finalización y un carácter artístico. En las crónicas históricas se menciona al sacerdote Ioann Amfiteatrov, quien murió el 7 de marzo de 1908 a causa de una herida mortal infligida por ladrones armados. El templo fue cerrado, presumiblemente durante los años de colectivización, y se utilizó con fines económicos.

En 1993 se recreó la comunidad ortodoxa, que restauró parcialmente el templo, y en él se llevan a cabo servicios religiosos de manera regular.