29 мая 1789 года был подписан ордер на строительство на Николаевской верфи первого корабля "Святой Николай"

29 мая 1789 года основатель Николаева князь Г.А. Потёмкин написал
знаменитый ордер корабельному мастеру обер-интенданту Семену
Ивановичу Афанасьеву о строительстве 44-пушечного фрегата "Святой
Николай" – первого корабля построенного на Николаевской верфи.

Имя городу, который в 1789 году вместе с корабельной верфью был заложен на слиянии Буга и Ингула, дал князь Потемкин-Таврический. Он назвал его «Николаевым» в честь взятия Очакова — события, которое произошло в день св. Николая. И первый военный корабль — фрегат «Святой Николай», — который построили в этом городе, также назвали в память этого дня. Судно заложили на стапелях николаевского Адмиралтейства 6 января 1790 года и спустили на воду 25 августа того же года. Это был фрегат длиной 46,75 м, шириной 12,96 м, вооруженный 44 пушками.