Вскоре после вступления на российский престол Екатерина II говорила: "У нас в излишестве кораблей и людей, но нет ни флота, ни моряков". По инициативе императрицы были приняты неотложные меры для возрождения флота в духе Петра Великого. Одной из них была реорганизация обучения кадетов морского корпуса.
21 июня (2 июля) 1764 года Адмиралтейств-коллегия постановила: "Для обучения гардемарин и... кадетов содержать при корпусе трехмачтовую яхту, которую построить и снабдить всеми потребностями". Сомнений нет, что постройка судна состоялась, так как на постановлении категоричная резолюция Екатерины II: "Быть по сему!".
Трехмачтовый десятипушечный фрегат "Надежда" был заложен на верфи Главного Адмиралтейства в Санкт-Петербурге 23 декабря 1765 года (3 января 1766 года), на воду спущен 4(15) июня 1766 года. Строителем фрегата был известный корабельный мастер Ламбе Ямес. Основные размерения судна: длина между перпендикулярами 23,77 м, ширина без досок обшивки 6,71 м, высота борта 3,1 м, глубина трюма 2,82 м, средняя осадка 2,34 м, водоизмещение 270 т, площадь основных парусов 445 м. Экипаж состоял из 28 человек, из них 17 матросов. Фрегат мог принимать на борт 25 кадетов. Плавал он в районе Финского залива. Однако из-за недостаточной выдержки строительного леса век судна был недолгим - в 1774 году корабль был "разобран по ветхости".
В истории Российского флота фрегат "Надежда" навсегда остался как первое отечественное учебное судно специальной постройки.