Каменная церковь с престолом, освящённым в честь Святителя и Чудотворца Николая, была возведена в 1824 году благодаря стараниям прихожан. В 1878 году крестьянин Иосиф Илларионов был назначен церковным старостой в селе Гнездилова. В том же году Епархиальное Начальство выразило благодарность жителям села и старосте за пожертвование в размере 775 рублей на роспись стен.

В конце XIX века в штате причта числились священник и псаломщик. Церковь располагала землёй: 1 десятина усадебной, а также 32 десятины пахотной и сенокосной. Доход от земли и за проведение треб приносил причту до 450 рублей серебром в год. Дома причта находились на церковной земле и были их собственностью.

Приход включал одно село, где в 1897 году насчитывалось 137 дворов, 364 мужчины и 415 женщин.