По преданию, первоначальное устройство церкви относится к 1630г. и связано с именем московского помещика Наума Плещеева, который перенес из деревни Юрьево в деревню Наумово часовню Толгского монастыря. Деревянная церковь существовала до 1799г.

Построен в 1799г. на месте утраченной деревянной церкви. Каменный, пятиглавый, с ярусной колокольней (главы и верхние ярусы колокольни утрачены).

Престолов два: во имя Похвалы Пресвятой Богородицы; во имя святителя Николая, архиепископа Мир Ликийских, чудотворца. Особенно почитались: Казанская икона Божией Матери, перенесенная из Больших Солей в 1836 г; Образ Спаса Нерукотворного, переданный из древней часовни; икона святителя Алексия, митрополита Московского, пренесенная из Москвы внуком Наума Плещеева.

"Монастыри и храмы земли Ярославской". Краткая иллюстрированная энциклопедия" том 3, 2001г.

Наум Михайлович Плещеев - личность историческая: именно он был первым прорвавшимся, с казаками атамана Корелы, гонцом Гришки Отрепьева (Лжедмитрия 1), силой принудивший к присяге московских бояр, что привело в итоге к свержению власти Годуновых и ввергло Русь в Смуту.

«…Церковь Похвалы Пресвятой Богородицы (на 5 неделе великаго поста) с приделом святителя Николая (6 декабря), каменная, с таковою же колокольнею и оградою, тверда. Разстоянием сия церковь от г. Ярославля в 12 верстах и в ½ версте от полотна вологодской железной дороги. Расположена на низменном берегу ручья «Толстник», который огибает ее с запада и юга. Первоначальное ея устройство относится до 1630-х годов и принадлежит барину Науму.

Предание говорит, что некогда в деревне Юрьеве (1½ версты от Наумова) от Толгскаго монастыря находилась часовня, где монахи 9 мая совершали службу и исправляли все требы. К этому времени относится приезд барина Наума Плещеева из Москвы. Он устроил свой дом на ручье и пожелал перенести юрьевскую часовню к себе ближе к дому и переделать в церковь.

Деревянная церковь существовала до 1799-го года, когда на месте ея выстроили каменную. В 1820-х годах придел святителя и чудотворца Николая быль увеличен. Церковь пятиглавая, с трехъярусной колокольнею со шпилем. Разделяется на теплую и холодную. В 1836 г. была принесена икона Казанской Божией Матери из Больших Солей и ныне считается чудотворной. Предание говорит, что образ Спасителя принесен из Юрьевской часовни. Икона святителя митрополита Алексия принесена из Москвы внуком Наума Плещеева, устроителя церкви. В 1860 году устроен чугунный пол.

Земли 36 десятин: пахотной 16 дес., сенокосной 14 и под лесом 6 дес. Дом у священника церковный - квадрат 10 аршин, с двором, построен в 1885 г. за 1000 руб. Церковнаго капитала 150 руб. При церкви кладбище, обнесено каменной оградой.

Прихожан: 1) в с. Наумове 109 м., 106 ж. 2) Коптево 61 м., 78 ж.; от церкви ¼ в. 3) Язвицево 80 м., 106 ж.; 2 в. 4) Медведево 63 м., 66 ж.; 1 в. 5) Коченятино 35 м., 33 ж.; 1 в. 6) Борисово 44 м., 57 ж.; ¼ в. 7) Скоморохово 48 м., 64 ж.; 1¼ в. 8) Гоговинское 38 м., 51 ж.; 1½ в. 9) Копосово 29 м.; 28 ж.; 3 в. 10) Григорьевское 60 м., 72 ж.; 2½ в. 11) Юрьево 46 м., 49 ж.; 1½ версты. Итого 613 м., 710 ж. Все крестьяне: из них раскольниковъ 8 человек обоего пола в дер. Копосове - противо-окружных Австрийского священства.

Село Наумово расположено в местности низменной, изрезанной 3-мя извилистыми ручьями, берущими начало из болот, окружающих село. Местность нездоровая, особенно летом болеют лихорадкою и воспалительными болезнями. Народ весь мастеровой, летом на отхожем промысле. Крестьянство здесь служит только подспорьем и занимаются им большею частью женщины: оне пашут, сеют, жнут и т. д.

В приходе библиотеки: волостная, церковная и школьная. Адрес: Сереновское волостное правление.

По штату причта положено быть священнику и псаломщику. От казны жалованья причту 392 рубля. Причтоваго капитала 50 рублей билет…»

Рыбин К.Г. «Краткие сведения о монастырях и церквах Ярославской епархии. - Ярославль: тип. Губ. земск. управы, 1908 г., стр. 58-59.

Краткие сведения о монастырях и церквах Ярославской епархии - Рыбин, Константин Григорьевич - Cистема онлайн-просмотра (rsl.ru)