Православная автокефальная церковь Владимира Великого была построена в конце XVIII века. Известно, что первый фундамент был заложен в 1795 году. Церковь строилась единоверческой общиной изначально как храм Пресвятой Богородицы. За свою долгую историю существования церковь пережила множество перемен – были и духовные подъемы, и разрушения. Наибольший урон принесли церкви годы советской власти. Именно тогда культовое сооружение было полностью разрушено и пустовало до 90-х годов прошлого века. В 1996 году храм был передан Украинской Автокефальной Православной церкви, тогда и началось его возрождение. По сей день продолжаются восстановительные работы. Интересен тот факт, что именной кирпич для стен храма покупали меценаты и горожане, отдавая за него кто сколько может (на каждом кирпиче нанесено имя благотворителя). Во время восстановительных работ здесь был найден склеп, который, по некоторым предположениям, является захоронением одного из бывших настоятелей церкви.