W roku 1908 w mieście została zbudowana cerkiew wojskowa dla żołnierzy 149-go Pułku Czarnomorskiego armii rosyjskiej, który znajdował się we Włodzimierzu. Takie cerkwie były budowane według decyzji sztabu głównego ministerstwa wojskowego według projektów modelowych, zatwierdzonych w roku 1900. Do dziś na ścianach świątyni zachowały się «autografy» żołnierzy. Cerkiew zbudowana w stylu rosyjsko-bizantyjskim, z czerwonej, nieotynkowanej cegły.
W tym stylu we Włodzimierzu-Wołyńskim zbudowano jeszcze kilka budowli, w szczególności: byłe gimnazjum męskie, szpital infekcyjny, dom oficerski (wojskowy urząd rejestracyjny i rekrutacyjny), dworzec kolejowy.
W okresie radzieckim w cerkwi znajdował się Dom Oficerski. W 1991 roku świątynia została zwrócona społeczności prawosławnej.
Święty Jerzy albo Georgij – to jeden z najbardziej czczonych świętych Cerkwi Prawosławnej. Według legendy pokonał węża (symbol zła) i uratował od śmierci córkę miejscowego księcia. Był prawdziwą postacią historyczną, wojownikiem Cesarstwa Rzymskiego, który żałował rozpustnego życia i został chrześcijaninem.