17 января 2012 года Архиепископ Херсонский и Таврический Иоанн освятил купол колокольни строящегося Владимирского храма в районе автовокзала города Херсона, настоятелем которого является протоиерей Михаил Дорохов. В настоящее время службы проводятся во временном храме, строительство которого было начато в 2006 году. 13 мая 2007 года во временном храме была совершена первая Божественная Литургия, а 14 июля 2009 года, во время своего Первосвятительского визита в Херсон по случаю канонизации блаженной Домники Алешковской, Блаженнейшим Митрополитом Киевским и всея Украины Владимиром была совершена закладка первого камня в основание храма в честь св. кн. Владимира, на котором сегодня был установлен второй купол. В подвальном помещении строящегося храма устроен придел в честь блаж. Матроны Московской.