Около полудня 31 мая после нескольких неуспешных попыток удалось нашим войскам переправиться на противный берег реки. Тогда черкесы были прогнаны, гора, командующая устьем реки, занята, и экипажам тендера „Луч“ и брига „Фемистокл“ подана немедленная помощь».
За схватку с горцами, боевым крещением на суше, Бутакова наградили орденом Святого Станислава III степени, с мечами.
Две последующие кампании Григорий Иванович перенимает тонкости морской выучки у своего командира В. Истомина на шхуне «Ласточка» в Средиземном море. Возвратившись, он попеременно крейсирует у восточных берегов на фрегате «Флора», старшим офицером на шхуне «Вестник», тендере «Струя». В 1843 году произведён в лейтенанты и вновь плавает на шхуне «Вестник» в Средиземном море. Неаполь, Ливорно, Рим, Мальта — всюду новые впечатления, знакомство с портами, порядками на судах иноземцев.
За отличие в трёх кампаниях у Абхазских берегов Бутакова награждают орденом Святой Анны III степени. Наконец в 1847 году Бутаков становится капитаном. На тендере «Поспешный» вместе с лейтенантом И. Шестаковым выполняет важное поручение Лазарева — производит гидрографические работы, описание побережья для составления лоции Чёрного моря. Три года понадобилось морякам, чтобы досконально обследовать берега, выполнить тысячи промеров и расчётов для лоции, основополагающего руководства для мореплавателей.
За время прошедшей службы он глубоко вникает в тонкости морского дела, привносит новое в морскую практику — усовершенствует брашпиль, способы сигналопроизводства. Переводит с английского дельные пособия.
Шаг за шагом постигает Бутаков основные уроки «лазаревской школы» — беззаветную привязанность к службе, самоотверженное служение отчизне, честность во всех делах, инициативу и активность в деятельности. Ему достаётся печальная участь — перевезти останки своего кумира, Лазарева, на «Владимире» от устья Дуная в Севастопольскую бухту.
В 1851 году Бутаков в чине капитан-лейтенанта по ходатайству Корнилова направлен в Англию для наблюдения за постройкой парохода «Дунай» и приводит его в Чёрное море. Ему выпадает честь командовать первым винтовым судном — шхуной «Аргонавт».
Назревает война. Бутаков в феврале 1853 года сопровождает Корнилова в Константинополь в свите Меншикова. Война ещё не объявлена, а, возвратившись, Бутаков получает приказ Корнилова с основными положениями тактики военных пароходов в предстоящих схватках с неприятелем. «Пароходам, имеющим артиллерию, усугубить заботливость об усовершенствовании тревоги; особенно стараться усилить носовую и кормовую артиллерию… Пароходным командирам надлежит также иметь под руками всевозможные средства исправления повреждении в машине, в котлах, паровиках и трубах… Пароходные команды должны также обдумать меры, дабы всегда предупредить замешательство, могущее произойти от перебитого штуртроса, ибо руль на пароходе ещё важнее, чем на парусном судне, по неимению на пароходе правильной парусности, заменяющей иногда руль. Я надеюсь, что вы не затруднитесь в новом для всех деле атаки пароходом парусного судна или парохода же и сумеете согласить рыцарское стремление к близкому бою с преимуществами большекалиберных пушек… равно как и с необходимостью избегать всегда невыгодного для пароходов боя борт о борт, ибо пароходы слабы бортовыми орудиями и должны принимать все меры к сбережению машины от повреждений».