24 апреля 2013 года состоялось пленарное заседание 26 сессии Херсонского городского совета VI созыва, на котором было принято решение о возвращении исторического названия улице Краснофлотской – Богородицкая. Впервые название «Богородицкая» встречается на плане 1855 года (восточная часть современной Краснофлотской улицы от проспекта Ушакова до улицы Коммунаров). На этой улице находятся три Богородичные церкви: Рождества Богородицы (Греко-Софиевская) (освящена в 1780 году), Рождества Богородицы (Монастырёк) (освящена в 1799 году) и Касперовской иконы Божией Матери при архиерейском доме (освящена в 1874 году), от которых улица и получила свое название.

В 1927 году улица Богородицкая была переименована в улицу Краснофлотскую. Как сообщалось ранее, в начале сентября 2012 года Управление Херсонской епархии Украинской Православной Церкви, от имени духовенства и верующих города Херсона, обратилось к тогдашнему Херсонскому мэру Владимиру Васильевичу Сальдо с ходатайством о возвращении улицам их исторических названий.

В нынешний день справедливость была восстановлена и спустя 86 лет имя Пресвятой Владычицы нашей Богородицы снова будет украшать название  улицы, которая изначально его носила. Духовенство и верующие Херсонской епархии во главе со своим Правящим Архиереем Архиепископом Херсонским и Таврическим Иоанном выносят благодарность депутатскому корпусу Херсонского горсовета во главе с исполняющей обязанности мэра Зоей Яковлевной Бережной и выражают уверенность, что Матерь Божия будет и впредь покрывать Своим покровом всех жителей Херсона, которые искренно любят Ее Божественного Сына Господа нашего Иисуса Христа.