Каменная холодная церковь с престолом во имя Святителя и Чудотворца Николая была построена в 1824 году усердием прихожан. В 1878 году в должности церковного старосты утвержден с. Гнездилова — крестьянин Иосиф Илларионов. В 1878 году объявляется благодарность Епархиального Начальства крестьянам с. Гнездилова с церковным старостой, за пожертвование на стенное писание 775 руб.
Причт-штат в конце XIX века: священник и псаломщик.
При церкви земли: усадебной 1 дес., пахотной и сенокосной 32 дес. От земли дохода и за требоисправления причт получал до 450 руб. сер. в год. Дома причт имел собственные, на церковной земле.
Приход состоял из одного села, в коем в 1897 году 137 дворов, 364 души мужского пола, а женского 415 душ.