Монумент был сооружен на народные средства по инициативе депутатов горсовета вопреки запрету городского Хозяйственного суда, который в своем постановлении ссылался на "отсутствие соответствующих решений". Также против установки памятника выступали представители администрации города, ряд партий и общественных движений, которые называют Екатерину Вторую аморальной императрицей, тираном украинского, русского и татарского народов.
Памятник был установлен на улице Ленина 13 июня. В последние дни вокруг него круглосуточно дежурили депутаты горсовета, представители казачьих объединений и общественных организаций.
Между тем одна бронзовая императрица уже стоит на постаменте в сквере напротив севастопольского Дома офицеров и Музея Черноморского флота.
Напомним, Севастополь был основан в 1783 году после завоевания Крыма Российской Империей — как крепость и, впоследствии, порт.