Выводы из этого сделал не только Петр I, но и его преемники. В 1731 г. в указе императрицы Анны Иоанновны о записи дворянских детей в кадетский корпус, в частности, сказано: «Понеже всем известно есть, какими прилежными трудами и попечением о Государстве дядя наш, блаженной и вечнодостойной памяти, государь император Петр Великий воинское зелополезное дело в Российском государстве в совершенное состояние привесть старался, и тем с действительной практики великую себе и государству славу и пользу учинил, не меньшее же старание прилагать изволил и к обучению младшего шляхетства посылкою в чужие края, …однако же хотя из того немалая польза происходила, токмо не без трудности и не без убытку, как в проездах, так и в тамошнем себя содержании и в проездах проживании и в платеже за науки понесли великие убытки, а иные, не имея за собой надлежащего смотрения, вернулись без плода».
Таким образом, эффективность обучения кадров за границей оказалась весьма низкой. Основной причиной неудачи стало то, что подавляющее большинство этих «стольников» было послано вопреки их желанию, и выбор морской профессии был для них совершенно неприемлем. Кроме того, несмотря на знатное происхождение, они в большинстве своем были элементарно неграмотны и потому оказались не в состоянии (да и, при отсутствии административного надзора, не очень-то к тому стремились) освоить весь курс наук.
Первая попытка создания российского морского учебного заведения была предпринята в мае 1698 г., когда в Азове Матвеем Меланоковичем была открыта первая в России «навигацкая школа», в которой обучали «морскому воинскому ходу и карте и компасам». Выпускники этой школы назначались, в основном, на Азовский флот. С 1699 г. начинается подготовка к организации такой же школы в Москве. Именной указ об ее открытии последовал 14 января 1701 г.: «На славу всеславного имени всемудрейшего Бога, и своего богосодержимого храбропремудрейшего царствования, во избаву же и пользу православного христианства быть математических и навигацких, то есть, мореходных хитростно наук учению».
Организационно школа эта состояла из трех раздельных школ, объединенных территориально: русской, цифирной и навигацкой. Задача русской школы была самая простая – по букварю, часослову, псалтыри и азбуковнику научить недорослей грамоте и письму. После чего они переводились в цифирную школу, которой руководил Леонтий Магницкий, и постигали начала арифметики, геометрии, тригонометрии. Определенного срока учебы в русской и цифирной школах не было – «как выучатся» (обычно – от года до трех лет в каждой). После чего ученик переводился в навигацкую школу. Этой школой руководил приглашенный Петром I профессор Абердинского университета Андрей Данилович Фарварсон. Курс состоял из морской географии, «сферики» (сферической тригонометрии), «диурналов» (т.е. правил ведения корабельного журнала), навигации плоской, круглой и меркаторской, мореходной астрономии, знания «корабельных членов» и наук землемерных – геодезии, рисования, черчения.