В разгар лета, в июле, сборку «Константина» завершили. Началась работа, ради которой затратили столько усилий. Как происходила сборка судна, упомянул в записках Макшеев: «После обеда я часто отправлялся на пристань, где Бутаков со своими матросами деятельно собирал шхуну “Константин”. Сделав поход от Каспия до Арала, матросы работали с раннего утра до позднего вечера, несмотря ни на палящий зной, ни на мириады комаров. Только купанье днем и полога ночью спасали их несколько от этих невзгод». 20 июля шхуну спустили на воду. Дадим вновь слово Макшееву: «24 июля были получены печальные известия из Оренбурга. В городе свирепствовала опустошительная холера, похитившая в течение десяти дней более четверти всего народонаселения, то есть 3000 человек из 11 000 умерли. Все письма были наполнены длинными списками умерших. Перечитывание списков производило на всех тяжелое впечатление; но вскоре оно уступило место иным чувствам и мыслям. На другой день мы прерывали всякую связь не только с Оренбургом, но и с Раимом, и отправлялись в не изведанное еще никем море, где бог весть, что еще нас ожидало».
Погрузив на шхуну всё необходимое, отправились в первое плавание. На шхуне находилось двадцать семь человек, из них четыре офицера В тесной офицерской каюте разместились семеро: Алексей Иванович Бута-ков, Макшеев, штурман Поспелов, топограф Акишев, фельдшер Истомин и два рядовых, Шевченко и Томаш Вернер, так же, как и Шевченко, отправленный служить солдатом за участие в польском революционном движении. Алексей Иванович мог бы оставить в каюте только Макшеева, а остальных отправить к команде, а он разрешил жить в ней не только младшим офицерам, но и двум ссыльным солдатам. Теснота была не единственной неприятностью на шхуне. Из воспоминаний Макшеева (Алексей Иванович о таких вещах не писал, он видел и не такое во время плавания на «Або»): «Мы терпели большой недостаток в пище и даже иногда в воде…. Не могли запастись ничем и должны были довольствоваться тою, почти совершенно испортившеюся провизиею, которая была приготовлена в Оренбурге задолго до экспедиции, хранилась, вероятно, в сыром месте и потом провезена во время сильной жары более тысячи верст. Черные сухари обратились в зеленые от плесени, в солонине завелись черви, а масло было так солоно, что с ним невозможно было есть каши, только горох, конечно, без всякой приправы, не изменял нам, но его давали всего два раза в неделю, по средам и по пятницам. Бутаков вывешивал иногда на ванту кусок солонины и, когда били рынду, закусывал им, предварительно сняв с него ножом белый слой червей и посыпав перцем тех, которые уже забрались в поры мяса; но, мне кажется, он это делал не ради гастрономической причуды или даже голода, а единственно для ободрения команды… Убогая наша трапеза принимала праздничный вид, когда кому-нибудь удавалось застрелить на берегу птицу-другую или выудить около шхуны несколько маленьких рыбок вроде сельдей, но это случалось редко и только раздражало наш аппетит».
