Возведение храма Святого Равноапостольного Великого князя Владимира началось на улице Виноградной, 18 осенью 2005 года. Строительство храма велось по проекту архитектора Дмитрия Соколова на пожертвования прихожан.
Позолоченные купола храма были освещены 28 июля 2010 года, после праздничной литургии в день памяти святого равноапостольного Великого князя Владимира.
Строительство полностью было окончено в 2011 году, и 3 июля новый храм был освещен митрополитом Екатеринодарским и Кубанским Исидором.
Здание храма Владимира Равноапостольного, отличающегося своей красотой и яркостью от других храмов города, выполнено из высокопрочного бетона. А на покрытие иконостаса, состоящего из множества отдельных элементов, ушло несколько килограммов золота.