В деревне Сторожевской (ныне с. Сторожевск) к 1871 г. было две деревянные часовни: одна - во имя Введения во Храм Пресвятой Богородицы, построенная, по преданию, в 1790 г. Эта часовня чтилась окрестным народом, была построена во избежание "скотского падежа, градобития и других язв". Другая часовня находилась на другом конце селения.

В 1882 г. на средства прихожан в Сторожевской была построена Введенская церковь, которая стала приписной к Небдинской. Церковь деревянная, на каменном фундаменте из булыжного камня, одноэтажная, в одной связи с колокольней. Престолов было два: в холодной церкви - в честь Воскресения Христова, в тёплой - в честь Введения во Храм Пресвятой Богородицы. Впоследствии был образован самостоятельный Сторожевский приход. С 1896 г. в храме служил 2-й клир Небдинской церкви.