Прямо за Морским колледжем находится красивейший архитектурный памятник – храм Святой мученицы царицы Александры, возведенный на лице Перекопской. Проект церкви был создан губернским архитектором Казимиром Квинто, а сама церковь была построена с 1898 по 1902 годы.
Здание храма имеет кубическую форму и колокольню. Первоначально общую картину церкви завершали луковичные главки. Архитектура храма явно была подвержена морскому стилю 17 века, а также наблюдаются элементы в романском стиле. Зайдя внутрь, мы обратим внимание на лепнину в декорировании стен, а также присутствуют мраморные киоты и элементы иконостаса, уцелевшие и сохранившиеся до наших времен. С 1922 года храм находился в распоряжении общины Украинской Автокефальной Православной Церкви. Священники вели здесь службу, используя в своих речах церковнославянский язык с элементами украинского языка, а проповедовали по-украински.
Возле церкви Святой Александры находится здание второй женской Мариинско-Александровской гимназии. Она была построена в 1896 году в эклектическом стиле с использованием традиций мавритании. Угол Военного проезда и улицы Перекопской в 1902-1903 годах украшало отделение Государственного банка. Инженер Згерский-Струмило, спроектировавший здание, попробовал применить красный кирпич в качестве облицовочного материала. Получилось интересно, а главное, по моде тогдашней Европы. Реконструкция здания начала производиться с 2002 года. Был создан второй этаж и достроены дополнительные комнаты. Но общий архитектурный стиль остался прежним. По окончании реконструкционных работ в здание переехало областное управление Нацбанка Украины.
На улице Пестеля существует вытянутее длинное здание, напоминающее казарму. Оно было возведено в начале 20 века и предназначалось для Второй мужской гимназии. Архитектура выдержана в стиле модерн. В 1917-1918 годах в здании располагалось подразделение Одесской гайдамацкой дивизии, которые приехали в город, чтобы поддерживать авторитет Украинской Центральной Рады. На сегодняшний день в здание размещена гарнизонная поликлиника и военный госпиталь.
На улице Перекопской находится еще один занимательный объект. Это возведенное в начале 20 века здание резиденции городского генерал-губернатора. После революции здесь находился Совет рабочих и солдатских депутатов. А в актовом зале происходил съезд губернских Советов, который признавал херсонскую область важной частью Украинской Народной Республики.
