До конца XVIII века на этом месте существовали две деревянные церкви: одна во имя святителя Николая Чудотворца, построенная в 1783 году, и другая — во имя Рождества Пресвятой Богородицы, дата постройки которой неизвестна. В 1794 году обе эти церкви сгорели. После пожара на их месте была возведена новая деревянная церковь во имя святителя Николая, приобретенная вместе с колокольней в селе Титове. Эта церковь служила местным прихожанам до завершения строительства каменного храма в 1822 году.
Строительство каменной пятиглавой церкви с колокольней было осуществлено в 1822 году на средства прихожан и благотворителей. В храме было два престола: главный — в честь Рождества Пресвятой Богородицы и придельный — во имя святителя Николая Чудотворца.
В конце XIX — начале XX века при храме функционировали церковно-приходская школа и церковно-приходское попечительство.
В советский период, после закрытия храма, здание использовалось как склад для хранения зерна, что привело к утрате многих элементов внутреннего убранства и постепенному разрушению сооружения.
В 1997 году храм был возвращен Русской Православной Церкви, после чего начались работы по его восстановлению. Были проведены мероприятия по реставрации архитектурных элементов и воссозданию внутреннего убранства.