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