Dans le village d'Artemievo, situé à 12 kilomètres de Tutaïev, de Romanov-Borisoglebsk, et non loin du monastère de Vaulovo, fondé par le juste Jean de Kronstadt, se trouve une petite église en briques avec un dôme, dédiée à la Nativité du Christ. Le temple a été construit grâce aux efforts des habitants locaux, Zoïa Alexandrovna et Anatoli Dmitrievitch Popov, qui ont fait le vœu de le construire près de l'endroit où se trouvait auparavant l'ancienne église, aujourd'hui détruite. Depuis 1999, pendant sept ans, la famille Popov a collecté des fonds pour la construction.

Les fondations ont été posées le 17 juin 2006, et déjà le 8 avril 2007, le jour de Pâques, la première Divine Liturgie a eu lieu dans le temple. Après l'achèvement des travaux intérieurs, le 13 septembre 2009, le temple a été consacré en l'honneur de la Nativité du Christ par l'archevêque de Yaroslavl et de Rostov, Kirill.