Весной 1733 года двинулись вниз по Волге до Казани, где все лето готовились к плаванию по Каме. Осенью прибыли в местечко Осу. Дождавшись наступления холодов и установления санного пути, с первопутком поехали дальше. К концу 1733‑го вся экспедиция собралась в Тобольске. Беринг с небольшой группой людей отправился в Иркутск, а остальные, в том числе и Прончищевы, остались в Тобольске ждать вскрытия рек. В Тобольске экспедицию усилили, прикомандировав более двухсот солдат из сибирских полков и свыше полутора тысяч ссыльных.
Когда реки вскрылись ото льда, все погрузились на 12 судов, со всем экспедиционным имуществом. В конце июня 1734 года доплыли по Иртышу, Оби и Кети до села Маковского. Оставив суда, по суше совершили переход в Енисейск со всеми мыслимыми и немыслимыми трудностями. Подвод и лошадей для перевозки якорей, якорных канатов, пушек и прочего имущества не хватало, пришлось делать несколько ходок, теряя массу времени. В Енисейске погрузились в заранее приготовленные суда (это заняло больше недели). Когда все были готовы, поплыли по Енисею и Верхней Тунгуске до реки Илим. Была поздняя осень. Грузы перенесли с судов в пустые избы на берегу, а людей распределили по ближайшим деревням. Офицеры занялись подготовкой к поездке в следующий пункт назначения – село Усть-Кут на реке Лене. Нужно было достать лошадей, сани, фураж… Добирались до Усть-Кута маленькими партиями. В декабре снова все были в сборе.
В Усть-Куте приступили к строительству судов. И как только в начале мая Лена вскрылась ото льда, немедленно стали их грузить для отправки в Якутск. Солдаты и ссыльные, успевшие за время пути хлебнуть шилом патоки, поняли, что впереди ждут еще большие трудности, и стали дезертировать толпами. Офицеры – так, чтобы вообще не остаться без подчиненных, – принялись решительно наводить «порядок». Из надежных людей составили караулы, что-то вроде заградотрядов, а вдоль берегов Лены через каждые двадцать верст поставили виселицы, на которых исправно вешали пойманных беглецов. Наглядная агитация возымела действие. Побеги не прекратились, но количество дезертиров резко уменьшилось.
В начале июня свыше 80 судов, груженных провиантом и снаряжением, тронулись в путь. В Якутск прибыли в июле. Там экспедицию уже поджидал Беринг с несколькими офицерами. Он распределил людей по отрядам. Третий отряд состоял из двух судов: дубель-шлюпки «Якутск» под командованием лейтенанта Прончищева и бота «Иркутск», которым командовал лейтенант Питер Лассиниус. Им предстояло вместе спуститься в дельту Лены, а потом, как в песне, которую когда-то исполнял Леонид Утесов: «На Север поедет один из вас, на Дальний Восток другой». Только в данном случае один лейтенант уходил с судном на восток, а другой – на запад. 30 июня 1735 года суда оставили Якутск и вышли в плавание. Прончищеву предстояло разведать путь к Енисею, произвести опись берегов. Лассиниус следовал вдоль побережья к Камчатке.
Дубель-шлюпка «Якутск» предназначалась для плавания под парусами и с помощью весел. Площадь, на которой разместился экипаж, примерно равнялась площади современной стандартной двухкомнатной квартиры. Судно битком набили продовольствием и другими припасами. Экипаж насчитывал пятьдесят человек. Негде было повернуться в буквальном смысле слова. На носу был устроен свес, наклонная выступающая часть. Там находился гальюн (туалет), а также место для сбрасывания всяких нечистот. О гигиенических условиях и насекомых вообще умолчим.
Очевидно, что женщине на таком судне, в многочисленной мужской компании без особого образования и воспитания, было не место, тем более, что «Якутску» предстояло плавание, запланированное на два года. И тем не менее на корабле оказалась молодая женщина, жена Прончищева. Почему она не осталась в городе вместе с семьями других моряков? Как правило, летописцы в один голос с восторгом сообщают о большой романтической любви Прончищевых и их нежелании расставаться на время пути. Возможно…
Чин флотского лейтенанта по петровской «Табели о рангах…» относился к 10‑му классу, всего их было 14. Лейтенанты того времени не походил на современных выпускников военных училищ. Это были люди, видавшие виды, с солидным сроком выслуги в офицерском звании за плечами. Взяв пассажиркой свою жену, Василий Прончищев нарушил не только правила, но и в моральном смысле поступил далеко не лучшим образом и с собственной женой, и с сослуживцами, у которых тоже были жены и любимые женщины. Можно предположить, что и некоторые другие жены и мужья любили друг друга… Присутствие женщины на судне отнюдь не способствовало сплочению коллектива, и без того не слишком спаянного.
Историограф русского военно-морского флота в XIX веке Александр Петрович Соколов утверждал: «В нравах офицеров этой экспедиции вообще, русских и иностранных, замечается некоторая грубость, – это отражение века; проявляются постыдные наклонности к вину, взяткам и тяжбам – явления, конечно, случайные; но особенно грустно и бедственно было недружелюбие почти всех членов экспедиции почти во все время ее продолжения…»
Путь по Лене от Якутска до моря неблизкий, а плавание по реке всегда непростое из-за навигационной обстановки. Но штурман на дубель-шлюпке был толковый, впоследствии всемирно известный, чего он тогда, конечно, не предполагал даже в самых смелых мечтах. Да, это был тот самый штурман Семен Иванович Челюскин, известный каждому школьнику по мысу Челюскина и героической эпопее челюскинцев в 1934 году.
В дельте Лены суда расстались, чтобы никогда больше не встретиться. «Якутск» долго огибал дельту реки и к 25 августа добрался лишь до устья реки Оленек. Там, в крошечном селении, Василий Прончищев решил зимовать. Из плавника построили избы, отапливавшиеся по-чёрному печами, сложенными из найденных камней. В этих жилищах прожили до июня 1736 года. К весне многие заболели цингой. Челюскин сообщал, что и Прончищев был болен этой же болезнью. Тем не менее экспедицию продолжили и вышли в море.