Точная дата основания прихода в деревне Старая Белица не установлена, однако известно, что в XVIII веке здесь уже существовал храм. Согласно некоторым источникам, в 1710 году была возведена деревянная церковь во имя святителя Николая Чудотворца, заменившая собой более ранний храм, пришедший в ветхость. В 1777 году, в период, когда село Белица получило статус уездного города, церковь была значительно реконструирована. В 1846 году храм подвергся полной перестройке, после чего его архитектурный облик сохранился без существенных изменений до настоящего времени.
Архитектурно Свято-Николаевская церковь представляет собой образец народного деревянного зодчества с элементами барокко. Здание имеет удлинённую осевую композицию, состоящую из трёх срубов: центрального кубического объёма и восьмигранных прирубов апсиды и притвора. Все части увенчаны фигурными куполами на восьмигранных барабанах, причём центральный барабан является световым. В XIX веке к храму были пристроены притвор и боковые приделы. Внутреннее пространство храма соединено широкими арочными проёмами и перекрыто пирамидальными сводчатыми потолками. Апсида выделена резным деревянным иконостасом, а над притвором расположены хоры. Окна храма прямоугольной и ромбовидной формы, расположены высоко.
История храма связана с посещением села Белица российской императрицей Екатериной II в мае 1780 года. Во время своего путешествия по юго-западным губерниям империи императрица посетила уездный город Белица, и, по преданию, стены Свято-Николаевской церкви помнят это событие.
Содержание храма осуществлялось на средства прихожан, включая военных, мещан, дворян и крестьян, а также на пожертвования княжеских родов Румянцевых и Солтанов. Примечательно, что Румянцевы считали святителя Николая своим родовым покровителем. В 1848 году приходу принадлежало 36 десятин земли, а также приписная Николаевская церковь в деревне Болотово под Гомелем. Число прихожан в 1899 году составляло 2 317 человек.
В 1937 году, в период антирелигиозной политики советской власти, храм был закрыт. Благодаря усилиям верующих удалось сохранить некоторые святыни и церковную утварь. Так, прихожанка Полина Шумова спасла храмовую икону Божией Матери «Троеручица», рискуя собственной безопасностью. Летом 1942 года богослужения в храме были возобновлены. В 1944 году, несмотря на военные лишения, прихожане обшили досками внешние стены церкви и вернули спасённые иконы на прежние места.
В последующие десятилетия, даже во времена хрущёвских гонений на церковь, богослужения в Свято-Николаевской церкви не прекращались. В 2010 году храм отметил своё 300-летие.
