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