Среди солдат было много разжалованных офицеров, сосланных поляков, а также тогдашних диссидентов, участников различных нелегальных кружков. Военный губернатор встретил офицера приветливо, ещё раз объяснил, какая у моряка задача, и пообещал всяческое содействие. Впоследствии Бутаков не раз убеждался, что в глубинке и на окраинах отечества начальство гораздо проще и доброжелательнее, чем в столице. Поскольку появление русских военных большого восторга у коренных обитателей Средней Азии не вызывало, Алексея Ивановича предупредили, чтобы он был настороже. Вооружённые отряды кокандцев и хивинцев не раз вырезали малочисленные русские гарнизоны. К тому же в степях бродило немало разбойничьих шаек, занимавшихся угоном скота. Этой публике было безразлично, кому перерезать горло, барану или человеку. Нападали они, как правило, по ночам. Бутаков принял информацию к сведению, но его больше волновало в тот момент строительство судна. Шхуну назвали «Константин» в честь брата царя. Когда её строительство завершили, судно снова разобрали на части, чтобы подготовить его для перевозки. Требовалось доставить шхуну из Оренбурга в Раим. Это оказалось не легче её постройки.
Маршрут проложили с заходом в Орскую крепость, место унылое, безотрадное. Таких мест в России превеликое множество. Служили в Орске либо самые невезучие, либо те, кого отправили туда в наказание и для кого даже родина пуховых платков, Оренбург, был столицей. Вот как описывал окружающий пейзаж сосланный туда Тарас Григорьевич Шевченко: «Редко можно встретить подобную бесхарактерную местность. Плоско и плоско. Местоположение грустное, однообразное, тощие речки Урал и Орь, обнаженные серые горы и бесконечная Киргизская степь»… Отправили его туда служить солдатом. Но чувства великой гордости за то, что ему доверили в наказание за антиправительственную деятельность защищать родину на дальних рубежах, поэт и живописец не испытывал: «Все прежние мои страдания, — сообщал он в одном из писем, — в сравнении с настоящими были детские слезы. Горько, невыносимо горько». Вот тут-то и подвалило счастье ссыльному поэту и живописцу в виде появления Алексея Ивановича Бутакова. Такая же радость была и у моряка, но вовсе не потому, что он был поклонник виршей Кобзаря. Хотя, как человек, вращавшийся в литературных кругах, он вполне мог слышать о поэте.
Главное заключалось совсем в другом Алексей Иванович ещё в Оренбурге искал сообразительного человека, способного делать точные зарисовки местности, необходимые для морской съёмки берегов. Ему сообщили: есть такой человек, да к тому же ещё и настоящий живописец, окончивший Академию художеств, поэт Тарас Григорьевич Шевченко. Однако его сослали, запретив рисовать и писать. Бутаков обратился за помощью к военному губернатору, и тот взял на себя ответственность, разрешив Шевченко «срисовывать виды Аральского побережья и местных народных типов».
