В Николаевском адмиралтействе заложен 1-й корабль — фрегат «Святой Николай».
Судно заложили на стапелях в Николаеве 16 января 1790 г. и спустили на воду 5 сентября того же года. Строил его корабельный подмастерье Александр Петрович Соколов.
В августе 1791 г. фрегат «Святой Николай» участвовал в сражении при Калиакрии под командованием капитана 2 ранга Львова в составе эскадры Ф.Ф. Ушакова. За храбрость, проявленную в этом сражении, командир фрегата «Святой Николай» был награжден золотой шпагой.
В 1790-1800 гг. фрегат участвовал в походах эскадры адмирала Ф.Ф. Ушакова в Средиземном море. Когда эскадра возвратилась в Россию, «Святой Николай» остался в Италии в составе отряда кораблей под командованием капитана 2 ранга Сорокина.
24 апреля 1801 г. фрегат вывели из состава Черноморского флота.