Строительство каменной церкви Николая Чудотворца началось в 1778 году на месте прежней деревянной церкви, возведённой в первой половине XVIII века. Проект храма был разработан известным архитектором Карлом Ивановичем Бланком, а непосредственное руководство строительством осуществлял крепостной архитектор Иван Иванович Бабакин. Строительство было завершено в 1781 году.
Архитектурно храм представляет собой кирпичное здание, сочетающее элементы позднего барокко и раннего классицизма. Основной объём церкви крестообразный в плане, увенчан световым барабаном с куполом. В 1835 году по проекту архитектора Доменико Жилярди храм был расширен: к основному объёму были пристроены боковые приделы, что придало зданию крестообразную форму. Также был надстроен верхний ярус колокольни.