Подход к памятнику с 4-х сторон. Постамент выполнен в виде круглой колонны на квадратном плинте. В верхней части колонны шестигранник, в центре которого картуш с надписью "Екатерина II, изображение вензеля Екатерины. На левой грани — Указ об основании города Севастополя
« ИМЕННЫЙ УКАЗ ГЕНЕРАЛ-ГУБЕРНАТОРУ КНЯЗЮ ПОТЕМКИНУ ОБ УСТРОЙСТВЕ НОВЫХ УКРЕПЛЕНИЙ…

объявляем сим волю НАШУ устроить следующия укрепления: … Крепость большую Севастополь, где ныне Ахтияр и где должны быть Адмиралтейство, верфь для первого ранга кораблей, порт и военное селение. ЕКАТЕРИНА
»

на правой — рельефное изображение Севастопольской бухты. Скульптура Екатерины- II в торжественном, парадном одеянии, со свитком-указом венчает всю композицию. Общая стилистика постамента навеяна мотивами памятника «Екатерининской мили». Высота плинта — 0.6 м, высота постамента — 3.0 м высота скульптуры — 2.85 м. Общая высота памятника — 6.35 м.

Плинт и шестигранник выполнены из коричневого полированного гранита Токовского месторождения. Колонна — гранит серо-зеленый, полированный Межреченского месторождения. Скульптура, картуш — бронза. Вес бронзовой фигуры императрицы памятника 940 кг.