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