Узвядзенне дадзенага рэлігійнага аб'екта завяршылася ў 1998 годзе, тады ж адбылося яго асвячэнне. Храм з'яўляецца не першай рэлігійнай пабудовай, што знаходзіцца ў Баранавічах і названа ў гонар гэтага святога. Раней у горадзе размяшчалася іншая царква імя Святога Аляксандра Неўскага, хнаходзілася яна на тэрыторыі магілак. Да нашых дзён храм не захаваўся, яго разбурылі ў пасляваенны час па прычыне перапланоўкі горада. Менавіта ў памяць пра знесеную могілкавую царкву і была дадзена назва новаму гарадскому рэлігійнаму аб'екту.