У 1832 році містечко стало військовим поселенням, керівництво якого випросило дозвіл збудувати муровану церкву замість двох дерев’яних. Будівництво почалося в 1836 році за проектом, надісланим Департаментом військових поселень. Закінчили зведення храму в 1844 році, а в наступному церкву освятили в ім’я Святого Миколая Чудотворця. Миколаївський храм в Гранові п’ятибанний. В одному з куполів були розміщені дзвони. В церкві триярусний різьблений позолочений іконостас і чотири бічних кіота з намісними іконами. Одна з них - перенесений з старого храму образ Миколи Чудотворця, особливо шанований прихожанами, так як його вважають дуже давнім. У Миколаївській церкві об’єдналися обидві колишні парафії. Старі церкви були розібрані і продані. У 1882 році на місці цвинтарної каплиці збудували п’ятикупольну церкву Успіння Пресвятої Богородиці. Перед Другою світовою війною храм не працював, закритий радянською владою. Німці-окупанти відкрили церкву і повернули колишнього священика, що служив тут до її закриття. Служби дозволялося проводити лише до восьмої години ранку, щоб не відволікати людей від роботи. У наш час гранівська Миколаївська церква - один з найбільш величних храмів в окрузі. На службу сюди збираються парафіяни з усіх навколишніх сіл.