15 ноября 2009 года Архиепископ Херсонский и Таврический Иоанн посетил приход Всех Святых, расположенный в центре Херсона на старом городском кладбище. Всехсвятский храм, имеющий богатую историю, один из старейших в нашем областном центре. Недалеко от храма в свое время были похоронены многие выдающиеся люди, жизнь и деятельность которых связана с историей нашего города со времени его основания. Возле храма, за относительно короткий период времени, был построен еще один новый типовой храм в честь Покрова Божией Матери.
Сегодня, в солнечный воскресный день, состоялась праздничная Божественная Литургия и освящение Покровского храма, который, очевидно, станет крестильным храмом - местом, где будут осуществлять таинство Святого Крещения вместо старого крестильного помещения, которое от старости пришло в упадок. По словам настоятеля храма, протоиерея Виталия Дорошко, который в этот день был награжден орденом в честь 1020-летия крещения Руси, планируется реконструкция старинного храма Всех Святых. Благодаря новому Покровскому храму теперь есть возможность осуществлять этот процесс, не мешая богослужению.