Новосильский был воспитанником Морского кадетского корпуса, также как Беллинсгаузен и Лазарев.
Высшее военно-морское учебное заведение возникло в 1752 г. в результате реорганизации, с 1796 г. находилось в Санкт-Петербурге. Ученики младших классов именовались кадетами, а старшего – гардемаринами, которые при выпуске производились в мичманы. Поступали в корпус обычно мальчики 10 лет, а к 14 годам становились гардемаринами. Особо отличившиеся гардемарины командировались на стажировку на заграничные флоты. Так, оба руководителя антарктической экспедиции в свое время побывали в английском флоте.