В начале 2002 года, по инициативе управляющего Витебской епархией архиепископа Димитрия, благочинный Железнодорожного округа ходатайствовал перед горисполкомом о передаче здания бывшего овощного магазина для прихода храма. До этого магазин был закрыт 7 лет, здание приходило в непригодное состояние. С разрешения городских властей назначенным настоятелем иереем Иоанном Колядой здание было подготовлено для богослужения за три недели. 5 мая 2002 года, в праздник Христова Воскресения, была отслужена первая Божественная Литургия.
24 октября 2003 года после неоднократных обращений в различные инстанции Витебский горсовет передал безвозмездно здание Витебской епархии.
В настоящее время завершено строительство храма, побелен фасад здания, поставлен купол и крест.
