Первое судно, получившие свое название в честь нашего города - фрегат "Херсон"
Самое первое судно, получившие свое имя в честь нашего города, было спущено на воду одновременно с 66-пушечным фрегатом «Слава Екатерины» еще в начале Херсонской истории. Это был фрегат «Херсон». Причем некомпетентность руководителя работ по постройке военного флота в Херсоне, поставила под угрозу выполнение этого проекта. И только лишь личное вмешательство Потемкина, назначившего новым руководителем строительства деятельного и боевого адмирала Федота Клокачева, позволило в короткие сроки осуществить спуск судов на воду. Новый фрегат «Херсон», в совокупности с первыми, построенными двадцатью двумя военными судами, стал ядром Черноморского флота. Буквально спустя несколько лет в борьбе за морское первенство молодой флот нанес серьезное поражение многочисленному, опытному флоту турков и занял лидирующее положение в черноморских водах.
В 1896 году «Херсон» совершил свой первый тридцати семидневный рейс из Одессы во Владивосток, куда он доставил сухопутные войска. Впоследствии рейсы Одесса- Владивосток- Одесса стали регулярными. Кроме войск пароход «Херсон» доставлял на Дальний Восток различные военные грузы. Так, в течении только одного 1896 года во Владивосток на судне были доставлены два небольших разобранных миноносца типа «пернов», водоизмещением в 120 тонн.
Обстоятельства во внешней политике изменились в лучшую сторону. Угроза войны миновала, и суда стали использовать уже в сугубо мирных целях. Теперь пароход «Херсон» доставлял во Владивосток мирные грузы и переселенцев.