Церковь была построена в стиле классицизма в 1847 году на территории Сторожевского кладбища. Возведенная на пожертвования церковь сначала «приросла» богадельней для людей престарелых и инвалидов, а спустя несколько лет — церковной школой. После революции 1917 года у храма были отобраны церковная утварь и украшения, церковь не раз закрывали, превращая то в склад, то в столярную мастерскую. С колокольни были сорваны маковка с крестом.Во время Великой Отечественной войны храм действовал. Однако после войны, в 1949-м году, церковь снова закрыли. С 1949 по 1990 год в церкви размещался Государственный архив кинофотофонодокументов БССР.В 1990 году храм был отдан православным верующим.