Из списка с писцовых книг Тотемского уезда 7138 года (то есть 1630 г.) писцов Фоки Дурова да подъячего Остафья Колюпанова видно, что на том месте, где стоят нынешние каменные Стрелицкие храмы, в начале XVII столетия были две церкви Преображения Господня и в честь Святого Великомученника Георгия. Церкви не отличались в то время ни благолепием, ни богатством церковной утвари. В писцовой книге значится: "В Тотемском уезде волость Стрелица. А в ней сельцо Спасское на речке на Стрелице. А в сельце церковь Боголепное Преображение Спасово древяна клетцка, а в церкве образов местных: образ Преображение Спасово з деянием, образ Пречистыя Богородицы Одегитрия, образ Николы чюдотворца; у него приклад гривна сребряна, образ Пророка Ильи, все на празелени, Одегитрия на золоте; деисусы и двери царьские и северские на празелени, пречистая напрестольная, крест воздвизальный, Евангилье напрестольное писменое, сосуды церковные древяные, ризы и стихарь полотняные, патрахиль и поручи навожены красками, четвертая не велика. Церковь другая Страстотерпца Христова Георгия, древяна клетцки, верх шатровый, а в церкве образов местных: образ Страстотерпца Христова Георгия, деисусы и двери царские на празелени, да книг: апостол, псалтирь, часовник, святцы с трепари и с кондаки, служебник, трефолой, минея опщая, все писменные; две треоди постная, да цветная, месяц Генварь, охтай, минея опщая, два охтая на восмь гласов, все печать московская. Да на колокольнице пять колоколов медных. Строениеи церковное все мирское. Да в сельце же церковных причетников: двор попа Ивана, в келье пономарь Мишка Иванов, в келье проскурница Ульяница, да две кельи, а в них живут нищие, питаются от церкви Божии". Таково было состояние Стрелицких церквей 275 лет назад.
В начале XVIII столетия при селе Спасском была еще третья деревянная церковь во имя Рождества Пресвятой Богородицы. Когда и по какому поводу были построены все три деревянные церкви, неизвестно.
В 1738 году 6 ноября ночью все три означенные церкви сгорели. Вместо них были построены две деревянные небольшие церкви: теплая - во имя Рождества Богородицы и холодная - Св. Великомученика Георгия. В церковной ризницы сохранилась храмозданная грамота Преосвященного Великоустюжского Гавриила на построение церквей. Содержание этой грамоты следующее: "Божиею Милостию, Гавриил, архиепископ Великоустюжский и Тотемский. По благодати Господа Бога и Спаса нашего Иисуса Христа, данный нам от Всесвятого Животворящего и Всеосвящающего Духа изволихом мы архиерей дать сию благословляющую грамоту Устюжскоя нашея епархии Тотемского уезду, Стрелицкой волости, Спасского приходу священнику Гавриилу, церковному старосте Степану Ермолину с приходскими людьми того ради: сего 1739 года мая 15 дня бил челом нам архиерею онаго Спасского приходу мирской посылщик Степан Тороканов, а в поданном его прошении написано: в прошлом 1738 году ноября на 6 число в ночи в том их Спасском приходу имеющиеся деревянные три церкви... и при них де колокольня сгорели, и ныне в том Спасском приходе ни одной церкви не имеется и от того во всяких по должности христианской церковных требах приходские люди имеют великую нужду, а ныне де Вы священник и староста и все приходские люди желаете на том погорелом месте построить новые деревянные две церкви - теплую во имя Рождества Пресвятые Богородицы об одном престоле, холодную во имя Св. Великомученника Георгия об одном же престоле и построить оныя церкви можете Вы без остановки, понеже в том приходе по генеральной переписи мужеска пола написано восемьсот двадцать одна душа...
Мы, смиренный Гавриил Божиею Милостию Архиепископ Великоустюжский и Тотемский благодатию Всесвятого, Животворящего и Всеосвящающего Духа благословляем сею нашею грамотою Вам священнику и старосте с приходскими людми по вышеписанному посылщика вашего прошению в оном вашем Спасском приходе вместо означенных сгоревших церквей новые деревянные две церкви - теплую во имя Рождества Пресвятой Богородицы об одном престоле, холодную во имя Св. Великомученика Георгия об одном же престоле построить, каким возможно лучшему образцу с пятестенными алтарями, и на основания тех церквей петь тебе священнику молебны с водоосвящением по положенному в новоисправленном печатном требнике на основание церквей чину, а престолы в тех церквах поставить по состоявшемуся Ея Императорскаго Величества в Святейшем Синоде 1734 году Сентября 13 дня указу, каждой в вышину аршина шести вершков, в длину аршина осми вершков, в ширину аршина четырех вершков и всяким церковным благолепием украсить, а когда оныя церкви Божиею помощию построены и всяким церковным благолепием по церковному чиноположению украшены и ко освящению будут готовы, тогда об освящении тех церквей и о святых антиминсах бити челом нам Архиерею. Дадеся сия Благословящая грамота в Богоспасаемом граде Устюге великом в нашем Архиерейском доме в крестовой палате 1739 г. Мая дня. При сей грамоте наша Архиерейская печать".
Теплая церковь во имя Рождества Богородицы была освящена в 1743 году с благословения того же Преосвященного Гавриила Тотемским протоиереем Иоанном Феодоровым. Время освящения холодной Георгиевской церкви неизвестно.