Храм Николая Чудотворца в Гнездниках был основан в XVII веке. В 1629 году вместо деревянного храма был построен каменный.
В 1720-х годах на средства прихожан храм был перестроен в стиле барокко. Основной объём старой церкви при этом стал колокольней.
В 1930 году церковь и все хозяйственные постройки при ней были разрушены. На месте храма построили школу.
Найденная белокаменная плита могла попасть в землю либо в ходе перестройки храма в XVIII веке, либо при его сносе. На старой фотографии церкви можно увидеть подобные настенные плиты.
