Пожар 1774 года уничтожил обе деревянные церкви - теплую Богородице-Рождественскую и холодную - Георгиевскую. После пожара богослужение долгое время совершалось и зимою в холодном каменном Преображенском храме. Необходимо было построить другой храм - теплый. Посему местный причт и церковный староста с приходскими людьми в 1774 году просили разрешения у преосвященного Великоустюжского и Тотемского Иоанна построить вместо двух сгоревших деревянных церквей одну каменную, на что им и выдана была храмозданная грамота от 1 июля 1774 года.
26 ноября 1777 года церковный староста Александр Григорьев Попов заключил следующее подрядное письмо с крестьянином Старототемской волости Стефаном Мальцовым и его товарищами. "1777 года ноября 26 дня Тотемского уезда, Стрелицкой волости Спасского села церковному старосте Александру Григорьеву Попову дали подрядное письмо города Тотьмы уездные крестьяне, каменщики Стефан, Осип... Мальцовы в том, что подрядились мы вышепоименованные каменщики у тебя, старосты Попова, в той Стрелицкой волости при церкви Спаса Преображения Господня вновь по вашему мирскому желанию построить каменную церковь во имя Рождества Богородицы, сначала утвердить фундамент вашим мирским готовым камнем, рвы копать в глубину смотря по твердости земли, в ширину под алтарем в 2 аршина, под церковью и папертью в 2 1/4 аршина, под тепляк, палатку и простенок с северу и западу 1 1/2 аршина, и оные рвы бутить нам камнем крупным,.. утвердить фундамент добрым и безопасным утверждением... и на оном фундаменте стены класть кирпичом и звесткою толщины: в алтаре 6 четвертей, в церкви и трапезе 1 3/4 аршина, в паперти три стены в 2 аршина, в паперти северная стена в 2 1/2 аршина, в тепляке и палатке западная и северная и простенок в 1 аршин и имеют быть того церковного здания мерою между стенами в алтаре длины 8 аршин, поперек 8 же аршин и в нем три окна. Церковь длины 4 сажени, в ней 5 окон, трапеза 5 сажен, поперек тоже 5 сажен, в ней 6 окон. Паперть длины 8 аршин, поперек тоже 8 аршин, в ней одно окно и имеет быть того церковного здания длиннику - алтарь, церковь, трапеза и паперть всего на 17 сажен и 1 аршин, в вышину онаго каменного строения от фундамента кирпичом класть алтарь, церковь, трапезу......... в 7 1/2 аршин, паперть от фундаменту в вышину в 10 аршин, а тепляк и палатку сколь высоку класть с дозволения тебя, Попова, у паперти и тепляке и палатке с дозволения тебя, Попова, у паперти северною стеною сделать лестницу для ходу на папертный свод, между церковию и трапезою над стеною, над церковным и над трапезным сводами сделать осмерик; осмерик вышины 5 аршин ширины 4 аршинна, своды осмерика 1 1/2 аршина, шейка над осмериком 3 аршина. В рождественском алтаре и перед иконостасом пол настлать кирпичом в трапезе на полдневой стороне для отделения алтаря Георгия Великомученика, под иконостас утвердить каменный фундамент и на том выстлать кирпичом и известкою толщины в 3 четверти с полом в ряд; в алтаре пол настлать кирпичом, в трапезе печь кирпичную сделать, какая принадлежит, а сверх того вышеписанного сего дела сделать нам подрядчикам на старой вашей Преображения Господня церкви пять шеек добропорядочно, как принадлежит, а старые испорченные от пожара разобрать, вышеписанное строение начать нам работать 1777 года октября 3 дня и сей осени рвы выкопать и бут забутить весь безотменно, а в будущем 1778 году придти к вам работать мая с 5 числа и кончить нам вышеписанное строение одного лета, ежели он, Попов, кирпичом и известкою в исправе будет, а ежели паче чаяния в чем не исправен он, Попов, явится, нам придти и на другое лето... дать ему, Попову, нам на вспоможение работников 20 человек, а воду лить на то дело из колодца по жолобьям нам, каменщикам и работникам нашим самим, а ежели паче чаяния в колодце воды не достанет, довозить тебе, Попову, своими работниками, а кружала и стойки ставить и лари делать нам каменщикам, ведра, ушата, шайки тебе и стойки и связи железные и в окна решетки все ваше хозяйское, а кирпич, щебень и известка из сараев носить нам каменщикам самим, а кирпичье в сараях брать порядочно, чтобы тому кирпичу напрасной ломки и утраты не было; на бытности нашей нам при работе квартиру иметь твою, Попова, и посуду деревянную, т. е. кади, ведра, ушаты, квашонка, и горшки твои, Попова, а по отходе нашем от работы сдать обратно тебе, а в бытность нашу при работе жить нам добропорядочно и работные дни не прогуливать и не пьянствовать и быть при работе безотлучно. а за вышеписанную церковную нашу работу мы, каменщики, у тебя, старосты Попова цены рядили... денег 400 рублев, хлебных припасов: 30 четвертей ржи, 30 пудов солоду, 40 пудов крупы и толокна, 15 пудов гороху, 17 пудов мяса говяжья, 6 пудов соли, 2 пуда семени конопляного, 2 пуда масла коровья, 2 пуда просы, 2 пуда масла конопляного, 1 пуд хмелю и более онаго от тебя, Попова, нам, каменщикам ничего не требовать. А когда оная теплая церквоь совершенно будет складена, через год или через три года паче чаяния, от чего Боже сохрани, какое-либо будет в стенах или в сводах повреждение, то нам же каменщикам все оное поврежденное исправить собою, как надлежит, а от тебя Попова за труд нам не требовать, в чем мы каменщики в строении вышеименованной каменной церкви нам построить ту церковь и ручаемся; друг по другу же порукою в том сие подрядное письмо дали".
Постройка храма была окончена в 1781 году. В том же году храм освящен с благословения преосвященного Великоустюжского Иоанна присутствовавшим в Тотемском духовном правлении священником Иоанном. В новоустроенном Богородице-Рождественском храме в то время на престолах антиминсы были полотняные; илитоны и одежды престольные штофные, на жертвенниках - голевые; ризы священнослужителей были большею частию штофные и атласные. Стенной живописи не было; крыша на церкви была деревянная. По многочисленности приходских душ храм вскоре оказался малопоместительным. Посему в 1811 году 6 марта испрошено разрешение у преосвященного Вологодского Евгения расширить храм небольшим прикладом с южной стороны и престол в честь св. великомученика Георгия, до того времени бывший в притворе, перенести в ряд с главным престолом храма. План и фасад на постройку рисовал канцелярский чиновник Павел Иконников. На плане резолюция преосвященного Онисифора от 10 февраля 1815 года: "по сему плану и фасаду придел построить дозволяется".
Означенный ремонт был произведен лишь в 1821 году. В этот год 30 мая крестьянин села Коровничья, вотчины Прилуцкого монастыря живописного искусства мастер Андрей Ив. Шестеперов заключил договор с причтом и церковным старостой с согласия приходских людей вновь написать ему - Шестепорову для Георгиевского придела 17 икон. За работу уплачено 125 руб. и разного хлеба на 407 рублей.
В 1877 году с разрешения преосвященного Вологодского Феодосия (от 30 апр. за № 2242) храм вновь был расширен. Подрядчиком был крестьянин села Прилуцкого Александр Лимин.
Об этом ремонте в приходской летописи сказано: "в апреле сего 1877 года получено разрешение на распространение алтарей теплого храма, на устройство вместо двух трех алтарей. За работу - разобрать старые алтари, выбрать старый фундамент и положить новый и за кладку ряжено 800 руб. и 100 пудов ржи. Своды в трапезе храма сведены к 1 июня; свод в храме - к первой половине июля; во вторую половину выкладены стены алтарей. Кладка стен до связей была при очень хорошей, сухой погоде. При укладке же связей и после укладки их перепадали крупные дожди".
Освящение главного престола во имя Рождества Богородицы совершено 30 ноября 1877 года, второй престол в честь св. великомученика Георгия освящен 12 февраля 1885 года и третий в честь преподобного Феодосия Тотемского чудотворца 10 декабря того же года местным благочинным священником Петром Богородским.
В настоящее время теплый храм во имя Рождества Богородицы существует в том виде, в каком окончен постройкою в 1877 году, представляя каменное одноэтажное с одною главою здание с каменною же в связи колокольнею. Церковное здание с алтарем и крыльцом имеет в длину 20 сажен, ширину 8 сажен 1аршин и высоту до крыши в паперти около 2 сажен, в церкви около 3 сажен.
На храме и колокольне крыши железные, окрашенные зеленою краскою. Стены снаружи гладкие выбелены. Окон в церкви и алтаре 21, все с железными решетками и двойными рамами.
Вход в церковь один с западной стороны через крыльцо, в котором два окна. Внутри, по сторонам его живописные клейма - на право св. архистратига Михаила, налево ангела с ветвию в одной руке и с хартиею в другой. На хартии написано: "Господь сохранит вхождение и исхождение твое от ныне и до века". Кругом картин приличная уборка. По входе в церковь, на левой стороне комната в одно окно, куда поставляются усопшие до их погребения. Церковь отопляется пятью русскими кирпичными печами. Своды храма и алтаря поддерживаются шестью большими четвероугольными столбами. Два из них отделяют алтарь от церкви. Помост алтаря возвышен над полом храма на одну ступень. Алтарь имеет в длину 4 сажени, ширину 6 сажен 2 аршина, высоту более 2 сажен. В нем три престола: средний, главный во имя Рождества Пресвятой Богородицы, на правой стороне в честь св. великомученика Георгия и на левой - преподобного Феодосия Тотемского чудотворца. Св. антиминсы на всех престолах атласные, священнодействованны преосвященными вологодскими: на первом - епископом Алексием в 1898 году, втором - епископом Феодосием в 1879 году и последнем - епископом Израилем в 1885 году. Престолы и жертвенники узаконенной меры из простого дерева, одежды на них парчовые. Потолок алтаря украшен живописными клеймами.
Иконостас одноярусный с витыми колоннами, выкрашенный красною краскою и по местами золоченый. Царские врата во всех приделах деревянные, резные, на них обычные иконы Благовещения Божией Матери и четырех евангелистов. Из местных икон по своей древности замечательны: храмовый образ Рождества Богородицы и образ Воскресения Христова со страстьми; обе иконы написаны на холсте и имеют длины по 2 аршина, ширины 1 1/2 аршина, ризы на них медные, посеребренные. Прочие иконы в иконостасе новейшего письма.
Из икон в прочих местах храма замечательны:
1) За левым клиросом икона Пресвятой Богородицы "всех скорбящих Радость". Это копия с чудотворной иконы, находящейся в селении императорского стеклянного завода в Петербурге. Икона весьма художественной работы на золотом фоне, длины 9 аршин, ширины 7 вершков. Она пожертвована местным крестьянином деревни Михеева Алексеем Антипиным. Пред нею горит неугасимая лампада.
2) У переднего правого столба икона Господа Вседержителя.
3) У левого - образ Божией Матери "Смоленская". Обе иконы древнего письма, стоят в особых киотах за стеклом, имеют длины по 2 аршина, ширины по 1 1/4 аршина, ранее были в старом иконостасе.
4) Между окнами, на южной стороне храма икона всех Святых, тоже древняя, больших размеров (длина ее 2 аршина, ширина 1 1/2 аршина). Риза на ней медная, посеребренная тщанием местных крестьян деревни Михеева.
5) Икона Св. Николая Чудотворца древнего письма, риза на ней медная, посеребренная на средства крестьян деревни Семенова.
6) Икона св. Николая Чудотворца, царицы Александры и Марии Магдалины, небольших размеров, написана художественно на золотом фоне; пожертвована местными крестьянами и другими лицами, проживающими в волости в память Священного Коронования Их Императорских Величеств 14 мая 1896 года.