Памятник установлен в сквере напротив Дома офицеров и Музея Черноморского флота РФ. На постаменте выбиты слова из указа императрицы об основании Севастополя.
В последние дни вокруг памятника круглосуточно дежурили депутаты Горсовета, представители казачьих объединений и общественных организаций.
Первоначально открытие памятника было запланировано на 14 июня - день основания Севастополя. Однако из-за тяжелых переговоров с госадминистрацией депутаты горсовета решили провести церемонию 15 июня в день Святой Троицы.
Автор скульптуры народный художник Украины и почетный гражданин Севастополя Станислав Чиж, который умер 22 мая, не дожив до открытия своего последнего творения.