Трехмачтовый парусный фрегат «Херсонес» был спроектирован польским конструктором Зигмундом Хоренем. По его чертежам были сконструированы большие парусные суда, такие как «Мир», «Надежда», «Паллада» и другие.
«Херсонес» заложен в 1987 г. на Гданьской верфи им. Ленина в Польше по заказу министерства рыбного хозяйства СССР. Это было четвертое судно из серии: «Дар молодежи» и «Дружба» уже находились в эксплуатации, заканчивалась постройка «Мира».
Фрегат построен по прототипу парусных судов начала XX века и экипирован полным парусным вооружением типа «корабль». 26 парусов управляются исключительно вручную и обеспечивают основное движение судна. Два двигателя с приводом на один винт регулируемого шага служат для плавания в штормовых условиях, а также при входе и выходе из порта.
Капитальный ремонт «Херсонеса» был завершен в июне 2016 года (с 2006 по 2015 год он находился на вынужденной стоянке в порту Керчь, и за это время пришел в негодность. Затем «Херсонес» передали ФГУП «Росморпорт» и отремонтировали на судоверфи «Звездочка») и сегодня парусник является учебной базой для практической подготовки курсантов морских специальностей из разных университетов нашей страны. На борту «Херсонеса», под руководством капитана Александра Онищенко, будущие моряки изо всех уголков страны проходят практику и овладевают тонкостями судовождения. Это не так просто, как может показаться, ведь все 26 парусов фрегата управляются исключительно вручную.
Паруса являются основным движетелем судна. Двигатели служат для плавания лишь в штормовых условиях, а также для маневрирования при входе и выходе из порта.
В 1997 году парусник при выключенных двигателях, используя только силу ветра, обогнул мыс Горн (до «Херсонеса» такой переход удался советскому барку «Памир» в 1949 году). Переход длился почти пятеро суток и прошел успешно благодаря слаженной работе команды. За это достижение Чилийская судоходная ассоциация вручила судну диплом о прохождении мыса Горн, и присвоила капитану «Херсонеса» Михаилу Сухине почетное звание «Альбатрос».
С тех пор уже более двадцати лет повторить такой переход не удалось ни одному паруснику в мире.
В 2003 году «Херсонес» под парусами также обогнул мыс Доброй надежды, что также считается «Высшим пилотажем».
Трехмачтовый фрегат «Херсонес» первоначально носил название «Александр Грин», позже, в честь 1000-летия крещения Руси был переименован. Спуск судна на воду состоялся 10 июня 1988 года. С 1991 по 2006 год портом приписки фрегата была Керчь.
В 2020 году на форштевень судна была установлена, утраченная ранее, фигурка альбатроса. Альбатрос символизирует долгий парящий полёт без видимых усилий.
