Крестовоздвиженская приходская церковь расположена в селе Воздвиженское, находящемся "на горе при реке Пукте" в Прилукском стане. Эта местность исторически принадлежала Угличскому княжеству и средневековому Угличскому уезду, с древних времен тяготевшему к Угличу.

До губернской реформы 1777 года село входило в состав Городского стана Угличского уезда, который занимал большую часть территории современного Угличского района. На правом берегу Волги он простирался от села Красного до села Учма, по ярославской дороге доходил до деревни Фалюково, а по ростовской, до села Дуброво. На левом берегу Волги стан тянулся от села Прилуки до села Сера. В стороне от Волги он заканчивался за Корожечной, гранича с Кацким и Елоцким станами, а в районе реки Сутки, с Ярославским уездом, включавшим центральную и северную части современного Мышкинского уезда.

Точных данных о возникновении села Воздвиженское нет, но предполагается, что оно связано с Монастырем Рождества Христова в Прилуках. По мнению М.С. Черкасовой, Рождественский монастырь известен с 1330-х годов, когда там постригся святой Павел Обнорский. Вероятно, в первой половине XV века, в период феодальной войны, эти земли и монастырь перешли во владение Троице-Сергиева монастыря, хотя точных сведений об этом нет.

В Писцовых книгах Угличского уезда 1629-1631 годов упоминается присёлок Здвиженской на речке Пукше, где находилась деревянная церковь Воздвижения Честного Креста с монастырским и мирским имуществом.

Это свидетельствует о том, что Воздвиженское в то время было приселком, прилегающим к Прилукам и Рождественскому монастырю. Вероятно, церковь и село были основаны по инициативе монастыря, который занимался их обустройством. Вотчина Троице-Сергиева монастыря была описана в 1594 году, что указывает на существование Воздвиженского и церкви уже в XVI веке, а возможно, и раньше.