10 вересня 1999 року у день 210-річчя Миколаєва прапор було освячено і піднято над будівлею міськвиконкому. 11 вересня 2004 року Миколаївська міська Рада своїм рішенням затвердила гімн Миколаєва, створений авторським колективом під керівництвом Анатолія Сироти.