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