L'information sur le moment de la fondation de la paroisse n'a pas été conservée. Selon les livres de recensement de 1654, la paroisse de l'église de la Nativité de Temenichi comptait neuf foyers. En 1734, les propriétaires du village de Temenichi, y compris quatre Glotov et cinq Lvov, ont demandé la permission de construire une nouvelle église en bois. L'ancienne église "au nom de la Nativité du Christ" était froide et il était difficile de célébrer des services en hiver. Après avoir obtenu la permission, une nouvelle église chaude au nom de Nicolas le Miracle-Worker a été construite à côté de l'église de la Nativité grâce aux fonds d'Alexandre Petrovitch Lvov.

En 1832, grâce aux fonds d'Alexeï Nikolaïevitch Lvov, une nouvelle église en pierre de la Nativité a été construite dans le village à la place de deux églises en bois. En 1853, le capitaine d'artillerie Nicolas Vassilievitch Vepréïski a rénové et modernisé le temple en pierre, y ajoutant un haut clocher, et a offert à l'église plusieurs objets précieux. Grâce à ses efforts, le temple de Temenichi a acquis une finition et une originalité artistique. Les chroniques historiques mentionnent le prêtre Ioann Amphitéatrov, qui est mort le 7 mars 1908 d'une blessure mortelle infligée par des voleurs armés. Le temple a été fermé, probablement pendant les années de collectivisation, et a été utilisé à des fins économiques.

En 1993, une communauté orthodoxe a été recréée, qui a partiellement restauré le temple, et des services religieux y sont régulièrement célébrés.