В 1991 году на сессии Городского Совета депутатов было выделено место для строительства храма в лесу, на болоте, где планировалось в будущем устроить городское кладбище. От такого решения пришлось отказаться. Зимой 1993 года было выделено новое место под строительство храма в городском сквере, и началось строительство храма в честь святителя Николая Чудотворца. В апреле 1993 года был вырыт котлован для нового храма, а в августе этого же года началась закладка фундамента. В августе 1993 года был разработан проект храма, автором которого является архитектор Доренский Олег Алексеевич.
В 2003 году основные строительные работы были окончены. 28 декабря 2003 года состоялось освящение храма в честь святителя Николая Чудотворца митрополитом Минским и Слуцким Филаретом (Вахромеевым).
В 2006 и 2010 годах в храме производился капитальный ремонт: полностью удалялась старая, покрытая пылью и копотью известковая побелка и наносилась новая. В 2007 году усилиями настоятеля прихода в храме был полностью заменен иконостас. Иконы вместо литографических были заменены на писанные, а также были изготовлены резные царские врата и другие необходимые элементы иконостаса.
В храме хранятся икона Пресвятой Богородицы "Достойно есть", список Афонской иконы, принесенная с Афона в 1905 году, и икона святителя Николая Чудотворца с частицей мощей.
В январе 1992 года начала работать церковноприходская школа. За период 2018-2019 годов усилиями настоятеля и его помощников по социальной работе, молодежной работе, катехизаторской и просветительской деятельности было проведено 97 мероприятий, в некоторых наши ребята принимали активное участие. В храме за текущий год сделан серьезный ремонт отопительной системы, приобретены окна ПВХ, заменены двери, осуществлен ремонт помещений второго этажа: клироса, регентской, Воскресной школы. Окрашен забор, окультурен сад и цветники, смонтирована электрическая система отопления в приходском доме и отреставрирована крыша здания.
