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