Он поступил на службу на Балтийский флот. Служил самоотверженно, проявил себя как справный моряк. Неудивительно, что ему – способному, испытанному моряку – доверили важную миссию в Великой Северной экспедиции. Сыграла роль и физическая сила, выносливость, которой отличался молодой морской офицер.
Челюскина назначили штурманом в отряд Василия Прончищева, которому было поручено исследовать северные берега от Лены до Енисея. Сорок пять смельчаков отправились на корабле
«Якутск» на Север, в неизведанные края. Их ожидала череда открытий. Челюскин каждый день прилежно вёл дневниковые записи этой экспедиции, отвечал и за описание береговой линии. На льдах они увидели много медведей, которые, как записал Челюскин,
«якобы какая скотина ходит».
Вместе с ними была и жена Прончищева – первая европейская
женщина, трудившаяся в Арктике. Её жизнь унесла цинга. Неизлечимо заболел сам Прончищев. Отряд остался без командира. Его похоронили в мерзлоте, в устье реки Оленёк. Челюскин подробно рассказал о случившемся в своем рапорте
Берингу. Смерть Прончищева и его жены не остановила героев. Челюскин подхватил упавшее знамя и возглавил экспедицию.
Местные власти обязаны были во всём помогать путешественникам. Ведь они – святое дело! – выполняли государев наказ. Но местная бюрократия действовала нерасторопно, а порой и корыстно. Снабжали отряд Челюскина скверно, бойкотировали его приказы. Так случилось в Селтяхском зимовье на Лене. Там местный начальник, сборщик податей, не выдал Челюскину подвод и даже запретил местным жителям помогать экспедиции. Челюскин был вынужден через посыльных жаловаться Берингу.