Каменный монумент в виде парусника под названием "Фрегат" был установлен в 1972 году как дань памяти первым кораблям Черноморского флота – фрегата "Георгий Победоносец" и линкора "Слава Екатерины". Памятник стоит на месте постройки и ремонта судов существовавшей в 1783-1778 годах судостроительной верфи. В нижней части постамента с одной стороны изображены корабельные мастера, солдаты и офицеры, занимающиеся постройкой суден в конце XVIII века, а с другой стороны – судостроители наших дней. Таким образом, памятный знак объединил разные поколения и показал главное предназначение города Херсона, расположенного у черноморских волн.