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