Царь задумал основать на берегу Охотского моря «навигацкую школу», большое морское училище, но не успел реализовать замысел при жизни. Только спустя несколько лет власти Российской империи распорядились для подготовки второй тихоокеанской экспедиции Беринга открыть первое учебное заведение на Дальнем Востоке. «Нарочную (т. е. специальную — прим. А.В.) школу, не для одной грамоты, но и для цифири и навигаций завесть тебе, и жалованье малое для содержания учеников давать, из чего могут люди к службе знающие возрастать, а не дураками оставаться…» — гласил подписанный 30 июля 1731 года правительственный приказ новому начальнику Охотска, в ту эпоху главного и в сущности единственного тихоокеанского порта России.
Фраза «не дураками оставаться» явно понравилась старинным бюрократам, позднее её вариации не раз будут повторяться в документах относительно первых дальневосточных школ. Однако местным «недорослям» и после 1731 года предстояло ещё несколько лет «оставаться дураками» — для школы не было ни учителей, ни учебников.
Одновременно высшие власти задумали открыть аналогичные школы в Якутске и на Камчатке. Осенью 1734 года в столицу Якутии прибыл Витус Беринг вместе с семьёй и учителем своих детей, ссыльным «протонотариусом» Фердинандом Гейденрейхом. Именно его капитан-командор планировал в качестве первого преподавателя одной из будущих школ.
Немец Гейденрейх до 1718 году служил «протонотариусом», то есть главным делопроизводителем в «Юстиц-коллегии», верховном суде Российской империи. Однако чиновник оказался замешан в громком «Ревельском сыскном деле» о хищениях и коррупции в Ревельском (Таллиннском) порту. Дело расследовал лично царь Пётр I и Гейденрейху пришлось стать одним из первых узников Трубецкого бастиона недавно построенной Петропавловской крепости.
После 1720 года бывшего «протонотариуса» приговорили к вечной ссылке в Сибирь. Спустя 14 лет Беринг встретил его, проезжая Иркутск, и нанял для обучения своих детей. Тогда же мореплаватель направил письмо в Петербург с предложением назначить ссыльного преподавателем в одной из будущих школ. В итоге к началу 1736 года в Якутск пришёл приказ Сената Российской империи: «Бывшаго Юстиц-колегии протонатариуса Фердинанта Гейденрейха, которой сослан в Сибирь по Ревельскому розыскному делу, определить в Комчатку для обучения малолетных казачьих детей навигации…»
В приказе грозно подчёркивалось, что «ссылка ему в Комчатку будет далее сибирских городов», однако, будущему учители в статусе ссыльного назначили хорошую по тем временам зарплату — 150 рублей в год. Столько же тогда получал офицер-дворянин в армии. Грамотные люди три века назад были в страшном дефиците, особенно на самых дальних окраинах большой империи, поэтому ссыльный коррупционер в итоге неплохо устроился.
Фердинанду Гейденрейху даже не пришлось ехать через Охотское море в пугающие камчатские дали — коммандор Беринг своей властью оставил его организовывать первую школу в Якутске. Однако долгое время школа существовала лишь на бумаге — «якутские казаки» никак не желали отдавать своих детей какому-то ссыльному немцу для непонятной «навигации».
Тем временим при находившемся рядом с городом Спасском монастыре архимандрит Нафанаил по приказу высших церковных властей открыл небольшую школу для детей местных священников. В школу для «обучения грамоте славяно-российской» набрали две дюжины учеников, в том числе шесть якутских мальчиков из «новокрещёных» семей, недавно принявших православие.
Вопрос же с большой государственной школой окончательно решился только в 1739 году, при помощи приехавшего в Якутск лейтенанта Василия Ларионова. Опытный гвардеец Петра I, ветеран войн со Швецией, он был назначен ответственным за снабжение экспедиции Беринга. Ларионов поступил решительно и чисто по-военному — при помощи солдат силой набрал для школьного обучения 110 мальчиков в возрасте от 6 до 15 лет, подобно тому как в ту эпоху принудительно набирали рекрутов в армию.
Большинство жителей Якутска в то время числились «сибирскими казаками», то есть лично свободными людьми, но обязанными нести «государеву службу». Этим и воспользовался лейтенант Ларионов, объяснив горожанам, что учёба в государственной школе — тоже служба.