Раніше мер Миколаєва Олександр Сєнкевич заявив, що у Миколаєві буде проведено конкурс на новий герб міста. З його слів, ідея криється в тому, щоб замінити на гербі галеру з чорними веслами, на корабель. До нього долучився голова Миколаївської ОВА Віталій Кім, який запропонував виділити 200 тисяч гривень для переможця конкурсу.
Як розповів начальник управління з питань культури та охорони культурної спадщини Миколаївської міської ради Юрій Любаров в програмі на ТРК «МАРТ», зараз йде підготовка правил бо конкурсу на новий герб міста. Вже після обрання переможця конкурсу, міськрада затвердить новий герб і внесе зміни до статуту міста.
«Робота по новому гербу — це дуже складна робота і деякі міста вже пройшли цей процес. Ми співпрацюємо з геральдистами, є така офіційна організація, вони знають правила сучасної геральдики. Вони надали нам методичну допомогу. Разом з ними ми створюємо правила, за якими буде оголошено конкурс. Конкурс буде оголошено на рівні міста, але участь зможуть брати геральдисти, митці, або аматори не тільки з Миколаєва. Конкурс буде серйозним. Це буде офіційний конкурс і рішення ухвалюватиметься на рівні міської ради. Після того, як міська рада затвердить герб, будуть внесені зміни у статут міста, — розповів Юрій Любаров.