Он был основан императором Петром Великим 14 января 1701 года под названием школы «математических и навигацких, то есть мореходных, искусств учения». Навигацкая школа состояла в ведении Оружейной палаты и помещалась в Москве в Сухаревой башне. За отсутствием других высших по тому времени училищ из нее выходили, кроме моряков, артиллеристы, инженеры, чиновники, архитекторы, геодезисты, учителя, а также просто писари и мастеровые. Первыми преподавателями школы были приглашенные Петром Великим профессор Абердинского университета А. Форварсон, учителя Р. Грейс и С. Гвин. Из русских преподавателей Навигацкой школы особенно известен математик Л. Ф. Магницкий, автор «Арифметики». В 1706 году заведование делами Навигацкой школы перешло в Приказ морского флота, а в 1717 году – в Адмиралтейств-коллегию. За первые 15 лет своего существования Навигацкая школа принесла огромную пользу флоту, создав кадры морских офицеров, инженеров и других. Вскоре одной школы оказалось мало, и 1 октября 1715 года Петр I издал указ об учреждении в Санкт-Петербурге Морской академии с курсом преподававшихся ранее в Навигацкой школе высших наук, в которую перешли из Москвы лучшие преподаватели. Навигацкая же школа превратилась в морское училище.
Ольга Ильинична Колчак – мать.
Как Морской кадетский корпус училище стало существовать с 1802 года. Его первым директором назначается контр-адмирал П. К. Карцов, а инспектором классов – капитан 1 ранга П. Я. Гамалея, хорошо поставивший преподавание основных учебных дисциплин. Способнейшие из гардемаринов стали посылаться волонтерами во французский и английский флоты. В 1817 году был утвержден новый штат корпуса на 700 воспитанников с содержанием 466 364 руб. 18,5 коп.
В 1827 году директором Морского корпуса был назначен высокообразованный и гуманный контр-адмирал И. Ф. Крузенштерн – один из основоположников океанографии, мореплаватель, почетный член Петербургской академии наук, автор двухтомного «Атласа Южного моря», член-учредитель Русского географического общества, член Лондонского королевского общества. К подготовке кадетов он предъявлял особые требования, для учебы отбирал только лучших. В связи с этим комплект воспитанников был уменьшен до 505 человек.
Император Николай I особенно любил Морской кадетский корпус, часто его посещал и ставил в пример другим учебным заведениям. В составе преподавателей в это время состояли известный историк Шульгин, географ Максимович. Типография была расширена, в ней печаталось много оригинальных и переводных учебников, библиотека увеличена, учреждены корпусной музей и обсерватория, образована особая эскадра Морского корпуса и поставлена в столовом зале модель брига «Наварин» для парусных учений зимой. В курс обучения были введены военное судопроизводство, химия, начертательная геометрия, расширены курсы морских наук и иностранных языков.
Вскоре при корпусе был основан офицерский класс. В 1835 году учреждены сверхкоштные воспитанники с платой 850 руб. ассигнациями в год. В 1842 году Крузенштерна сменил вице-адмирал Н. П. Римский-Корсаков, обративший особое внимание на программу летних практических занятий, которую он значительно расширил. В 1843 году утвержден герб корпуса, а 15 декабря 1852 года, в годовщину его 100-летия, высочайше даровано новое знамя. С 1856 года при Морском корпусе учреждаются юнкерские классы, в которых юнкерам флота читались лекции по математике, морским наукам и словесности.
После Восточной (Крымской) войны, обнаружившей отсталость российского флота от английского, французского и даже турецкого, генерал-адмирал великий князь Константин Николаевич обратил особое внимание на Морской корпус и значительно изменил его организацию. Число воспитанников уменьшилось до 240 человек, а возраст поступления был повышен до 14 лет. Курс обучения разделился на две части – общую (1 год) и специальную (3 года). Для практического летнего обучения были оборудованы корвет «Баян» и фрегат «Кастор».
Назначение в 1861 году директором корпуса контр-адмирала В. А. Римского-Корсакова способствовало реформе учебного заведения. При нем в дело воспитания были привлечены лучшие офицеры и ряд выдающихся педагогов из других ведомств. По учебной части выпускается много новых, отвечающих требованиям времени пособий, учреждается классная библиотека с читальней, оборудуется железная вращающаяся платформа для преподавания девиации, на учебной батарее устанавливаются орудия новых образцов. Внешняя муштра обучаемых была ослаблена в пользу развития их большей самостоятельности, сознательного отношения к своим обязанностям. Программа летнего плавания была резко увеличена. Эти традиции во многом сохранились и при поступлении Колчака в корпус, который в то время возглавлял адмирал Д. С. Арсеньев, герой Крымской и Русско-турецкой 1877–1878 годов войн, флаг-капитан флота Тихого океана, член Адмиралтейств-совета.