Храм зарегистрирован в 1999 году по благословению Преосвященнейшего Аристарха, епископа Гомельского и Жлобинского. С 7 января 2000 года Богослужения совершались в пассажирском вагоне, подаренным Гомельским отделением железной дороги. В августе 2004 года началось возведение стен храма. В 2005 году закончили строительство часовни св. блж. Ксении Петербуржской.

C 2006 года совершались регулярные службы в новом храме по субботам и воскресеньям, а так же по праздничным дням.

C 2011 года в храме проводятся ремонтно-строительные работы и роспись храма. В 2012 году окончено строительство колокольни.

В 2013г. завершен монтаж иконостаса и киотов. В этом же году окончены работы по росписи храма. За основу был взят стиль Виктора Михайловича Васнецова. Работу выполнил Гомельский художник В. Патеев.

В 2014г. начаты работы по золочению иконостаса и киотов.

В 2015г. были возобновлены работы по художественному оформлению фасада Храма Сергия Радонежского и ландшафтные работы на прихрамовой территории.