В 1795 году в Николаев был переведён морской кадетский корпус, открытый не позднее 1792 года в Херсоне. Он был размещён в специально построенном здании, рассчитанном на 360 человек с необходимыми хозяйственными постройками — на Адмиральской улице[1]. В год перемещения кадетского корпуса в Николаев состоялся очередной выпуск во флот гардемаринов — 21 человек. В следующем, 1796 году, было выпущено 26 человек.
В 1798 году Комитет образования при Адмиралтейской коллегии признал, что достаточно иметь один кадетский корпус в Петербурге, а в освобождающемся здании было решено разместить переводом из Херсона штурманское училище и училище корабельной архитектуры, которое просуществовало в Николаеве недолго — до 1803 года. Новые штаты этих учебных заведений были утверждены 20 августа 1798 года; штатное число обучающихся в училище было определено в 271 человек: в первом классе — 95, во втором — 100, в третьем — 76). Однако уже начале 1801 года в училище насчитывалось 395 человек, в том числе гардемаринов, оставшихся от кадетского корпуса — 68 и вновь поступивших в комплекте — 8, сверх комплекта — 16; кадетов в комплекте — 35, сверх комплекта — 45; штурманских учеников в первом классе — 55, во втором — 103, третьем — 65. В штат входили директор, его помощник и 14 учителей.
В училище принимались дети служащих, как дворян, так и разночинцев, в возрасте с девяти лет. Курс обучения был рассчитан на восемь лет. В училище преподавали: правописание, арифметику, геометрию, рисование и черчение планов, плоскую и сферическую тригонометрию, плоскую и меркаторскую навигацию, астрономию, геодезию, пользование морскими картами и инструментами, английский язык.