На аверсі медалі розміщено:
     – угорі написи – 2023 / УКРАЇНА;
     – унизу – малий Державний Герб України;
     – у центрі, на тлі стилізованої карти міста, рядки з історичного роману Ліни Костенко «Берестечко»: «Я знаю грамоту свободи – / ЇЇ підписують мечі!»; стилізовану композицію, яка підкреслює, що Миколаїв – місто суднобудування та морський порт;
     – праворуч – будівля єдиного в країні Миколаївського музею суднобудування;
     – ліворуч логотип Банкнотно-монетного двору Національного банку України.
На реверсі медалі на дзеркальному тлі напис – «МИКОЛАЇВ / МІСТО ГЕРОЇВ», що ділить поле медалі надвоє:
     – у верхній частині розміщена дзеркальна композиція, що символізує спротив російському окупанту, попри значні руйнації;
     – у нижній – стилізована панорама міста з його історичними й археологічними пам’ятками.