Армейское командование планировало продвижение вдоль реки, где никак было не обойтись без моряков. Но кому неизвестно: не зная брода, не суйся в воду. Предварительно следовало изучить условия плавания по реке. 30 августа Алексею Ивановичу присвоили звание капитана 2-го ранга. Младший брат Григорий к тому времени стал контр-адмиралом Теперь у него, а не у Алексея была приставка к фамилии — Бутаков-1-й. Иван имел приставку 3-й. Стал контр-адмиралом и Геннадий Иванович Невельской. А вот у Алексея Ивановича продвижение в званиях двигалось черепашьими темпами. Одно дело быть на виду у начальства, а другое — совершать подвиги там, где тебя не видят. Правда, иногда бывают и такие начальники, что лучше от них быть подальше. Например, вице-адмирал Павел Иванович Сушёв славился своей строгостью. В бытность начальником 1-й флотской дивизии на вопрос командира брига «Казарский» Николая Потулова, почему он не получил положенной награды, вице-адмирал рявкнул: «Пока я жив, Вы не получите ничего!» На что Потулов, которому уже нечего было терять, ответил: «Не извольте беспокоиться, ваше превосходительство, я подожду». Смысл сказанного дошёл до Сушёва только после того, как нахальный капитан-лейтенант покинул адмиральскую каюту.
Закончилась Крымская война. В Морском министерстве все были заняты послевоенными реформами, и, кроме того, ломали головы, куда пристроить офицеров Черноморского флота, покоившегося на дне Севастопольской бухты. О Бутакове в такой обстановке даже и не вспоминали. Встречи с женой были редкими. Ольга Николаевна подолгу жила в Оренбурге, а когда становилось ясно, что муж опять застрял в Аральском море или на реках на неопределённый срок, уезжала домой в Петербург. Она оказалась талантливой художницей, училась живописи у хороших мастеров.
В Оренбурге Ольга Николаевна открыла для себя красоту степных пейзажей и написала много картин и офортов со степной тематикой. Дочь военного и жена моряка не боялась житейских трудностей, много ездила по степным укреплениям, жила с мужем на Арале, в форте №1. Для европейской женщины в то время такие поездки по пустыням требовали немало храбрости и выдержки. К тому же, помимо постоянной опасности нападения разбойников, была и масса естественных неудобств, которые испытывала молодая женщина, находившаяся в степи в окружении мужчин. Поэт Алексей Плещеев, отправленный, подобно Тарасу Шевченко, осваивать оренбургские степи за участие в кружке петрашевцев, писал о ней: «Говорят, замечательная женщина. Путешествовала, занималась разными предметами, вызывающими на размышления, акварельные портреты пишет…»
