28 жовтня 2004 р. під час служби у Свято-Володимирському храмі в Херсонесі головою Севастопольської міської державної адміністрації Леонідом Жуньком було оголошено рішення "президента України та прем'єр-міністра Віктора Федоровича Януковича" передати храм у довічне користування Кримській єпархії УПЦ Московського патріархату. Разом з ним було передано і храм 12-ти апостолів, який також розміщено на території Національного державного Херсонеського заповідника.