В 1818 г. по ходатайству прихожан было получено разрешение на cтроительство новой каменной церкви. Старую трехпрестольную деревянную церковь разрешили использовать (с 1834 г.) как однопрестольную кладбищенскую.
За образец при проектировании и строительстве была взята Владимирская церковь г. Твери. Проект составил губернский архитектор Н.Н.Легранд, сын известного московского архитектора Николя Легранда, сформировавшего облик Москвы в конце ХVIII – начале XIX вв. Подрядчиком работал валдайский мещанин И.А. Калмыков. В начале строительства фундамент провалился. В 1822 г. выбрали другое место, где храм стоит и поныне.