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