В Англии Бутаков поселился в одной квартире со старым приятелем Иваном Алексеевичем Шестаковым и с бывшим адъютантом Лазарева капитан-лейтенантом Платоном Юрьевичем Лисянским, который по заданию Михаила Петровича заказал пароходы для Чёрного моря. Жить в одной квартире было экономней, оставалось больше денег на еду и покупку разных вещей. Командировка Григория совпала по времени с командировкой брата Алексея в Швецию. Братья часто обменивались письмами, Европа — не Россия, письма доставляли быстро. В середине сентября 1851 года заводское начальство уведомило Григория Ивановича о проведении ходовых испытаний парохода на Темзе. Испытания показали, что пароход имеет более глубокую осадку, чем было задано при его строительстве. Осадка судна определяла возможность плавания его по Дунаю, поэтому Бутаков немедленно доложил о выявленном отступлении по команде, но получил в ответ приказ завершить приёмку в кратчайшие сроки, принять командование судном и следовать на нём в Николаев. Несмотря на большую занятость на заводе, Григорий Иванович умудрился написать статью о компасах, «A Russian Mariner's Compass», и отправил её в морское издание «The Nautical Magazine and Naval Chronicle». Статью опубликовали в декабре. Это издание есть в Центральной Военно-Морской библиотеке в Инженерном замке. Особенно дотошные читатели могут ознакомиться со статьёй, что в своё время автор и сделал. Ничего революционного в ней нет, но флотское начальство наверняка для себя ещё раз отметило, что офицер Бутаков — думающий. Побывал он и на балу в Букингемском дворце. Приглашение русским офицерам прислали через посольство. Англичанки, судя по всему, не произвели большого впечатления на русского офицера, хотя некоторые его коллеги впоследствии обзавелись жёнами с туманного Альбиона. Совершить впервые плавание на маленьком пароходике, водоизмещением всего 262 тонны, по Бискайскому заливу и далее по Средиземному и Чёрному морям в осеннее время потребовало большого напряжения от командира. Команду набрали с бору по сосенке, поэтому ухо требовалось держать востро.
Тем не менее «Дунай» благополучно добрался до Одессы, а оттуда прибыл в Николаев. Начальство осталось довольно. Григория Ивановича назначили с повышением командиром брига «Аргонавт», но командовал им он недолго. Через пять месяцев его снова перевели на «Дунай» командиром. Со стороны могло показаться, что это понижение по службе, но только незнающему человеку. Начальник штаба Черноморского флота вице-адмирал Корнилов разыгрывал многоходовую кадровую перестановку. В 1852 году на Черноморский флот прибыл император, чтобы лично убедиться в его боеготовности. Из Николаева царь перешёл в Севастополь на пароходо-фрегате «Владимир», лучшем пароходе Черноморского флота. Командовал им Николай Андреевич Аркас, который участвовал в контроле за строительством «Владимира», а потом сделал его образцовым боевым кораблём. Переход царя состоялся в благоприятных погодных условиях, ему всё понравилось, и царская благодать пролилась на командира Аркасу досрочно присвоили звание капитана 2-го ранга, назначили в свиту и перевели служить в Петербург в Гвардейский экипаж. Словом, ухватил Николай Андреевич за хвост птицу счастья завтрашнего дня. Видимо, Корнилов предполагал что-то подобное, потому, когда встал вопрос о назначении нового командира «Владимира», Бутаков оказался лучшей кандидатурой — командовал разными судами, в том числе бригом, а главное, пароходом. Владимир Алексеевич Корнилов следовал политике своего учителя Лазарева — создавал на флоте ядро хороших командиров, которые к тому же будут всегда помнить, кому они обязаны своей карьерой. 3 декабря 1852 года назначенный командовать «Владимиром» Григорий Бутаков вошёл в элиту черноморских командиров.
Нужно сказать, что командиры пароходов, совершавших плавания у кавказских берегов и в Константинополь, получали наиболее высокое денежное содержание. Ещё при жизни Лазарева по предложению Корнилова хороших командиров и старших офицеров больших парусных судов, обременённых семейством, посылали на год или на два командовать пароходами, чтобы те могли поправить свои денежные дела Таким образом, командование Черноморского флота удерживало на службе опытных и толковых моряков. Пароходо-фрегат входил в состав 5-й флотской дивизии, начальником которой был вице-адмирал Павел Степанович Нахимов. «Владимир» базировался в Севастопольской бухте. Теперь Григорий Бутаков постоянно был на виду у флотского командования. Севастополь моряки любили больше, чем Николаев. Город, раскинувшийся по берегам прекрасной бухты, был очень красив. Улицы в центре — широкие, прямые. На Екатерининской площади по вечерам играла музыка Улица Морская — хорошие дома палисадники, сады. Морская и Екатерининская улицы сходились на Театральной площади. Там построили красивый театр, устроили фонтан.