Die Kreuzerhebungskirche befindet sich im Dorf Wosdwischenskoje, das "auf dem Hügel am Fluss Pukta" im Prilukski-Stan liegt. Diese Gegend gehörte historisch zum Fürstentum Uglich und zum mittelalterlichen Uglichski-Ujesd, das seit alten Zeiten zu Uglich tendierte.

Vor der Gubernatorialreform von 1777 gehörte das Dorf zum Stadtstan des Uglichski-Ujesd, der einen Großteil des Gebiets des modernen Uglichski-Bezirks einnahm. Am rechten Ufer der Wolga erstreckte er sich vom Dorf Krasnoje bis zum Dorf Utschma, entlang der Jaroslawler Straße bis zum Dorf Faljukowo und entlang der Rostower Straße bis zum Dorf Dubrowo. Am linken Ufer der Wolga zog sich der Stan vom Dorf Priluki bis zum Dorf Sera. Abseits der Wolga endete er hinter Koroschtschena, grenzte an die Stane von Kaczki und Jelotski und im Bereich des Flusses Sutki an den Jaroslawler Ujesd, der die zentrale und nördliche Teile des modernen Myschkinski-Ujesd umfasste.

Es gibt keine genauen Daten über die Entstehung des Dorfes Wosdwischenskoje, aber es wird vermutet, dass es mit dem Weihnachtskloster in Priluki verbunden ist. Laut M.S. Tscherkasowa ist das Weihnachtskloster seit den 1330er Jahren bekannt, als der heilige Paul Obnorski dort zum Mönch geweiht wurde. Wahrscheinlich gingen in der ersten Hälfte des 15. Jahrhunderts, während des Feudalkriegs, diese Ländereien und das Kloster in den Besitz des Dreifaltigkeits-Sergius-Klosters über, obwohl es dafür keine genauen Informationen gibt.

In den Katasterbüchern des Uglichski-Ujesd von 1629-1631 wird das Dorf Zdwischenskoje am Fluss Pukscha erwähnt, wo sich eine hölzerne Kirche der Erhebung des Heiligen Kreuzes mit klösterlichem und weltlichem Eigentum befand.

Dies weist darauf hin, dass Wosdwischenskoje zu dieser Zeit ein Weiler war, der an Priluki und das Weihnachtskloster grenzte. Wahrscheinlich wurden die Kirche und das Dorf auf Initiative des Klosters gegründet, das sich um deren Einrichtung kümmerte. Der Besitz des Dreifaltigkeits-Sergius-Klosters wurde 1594 beschrieben, was auf die Existenz von Wosdwischenskoje und der Kirche bereits im 16. Jahrhundert hinweist, möglicherweise sogar früher.