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