В довершение всех бед людей изнуряли болезни, особенно малярия. О том, чтобы привезти с собой семьи, на первых порах не могло быть и речи, потому что нередко случалось, что гарнизон поста или форта полностью вырезали, не оставляя никого в живых. Прибыв к месту высадки войск, к устью реки Туапсе, Лазарев отправил на казачьей лошади своего нового флаг-офицера с секретными документами к начальнику Черноморской береговой линии генерал-майору Николаю Николаевичу Раевскому, которого историки часто путают с отцом, героем Отечественной войны 1812 года. Морской и армейский начальник прекрасно сработались, флот оказывал большую помощь войскам Раевского.
Ещё до подхода армейцев огнём артиллерии линейного корабля «Екатерина II» уничтожили все укрепления горцев в долине. Благодаря этому войска Раевского вступили в неё без потерь. Когда высаживали с кораблей десант на мыс, стрельбу из орудий пришлось прекратить, чтобы не перебить своих. Отряды местных жителей приободрились и стали оказывать отчаянное сопротивление. Однако его подавил десант, высадкой которого командовал капитан-лейтенант Владимир Алексеевич Корнилов. Бутакову Лазарев приказал принять участие в десанте, после чего поступить в распоряжение командира тендера «Луч». В десанте состоялось первое знакомство Бутакова и Корнилова. Несмотря на большое численное превосходство и поддержку корабельной артиллерии, русским войскам пришлось ещё трое суток, 12, 13 и 14 мая 1838 года, вести упорные бои с горцами, выбивая их из родного селения. С такими упорными защитниками поступали жестоко — их селения сжигали и ровняли с землёй.
На месте захваченной территории принялись немедленно строить укрепление, получившее название Вельяминовского, в честь скончавшегося в марте генерал-лейтенанта Алексея Александровича Вельяминова, предшественника Раевского. Для строительства использовали камни и дерево из разрушенных домов. Долину реки Туапсе назвали в честь корабля Екатерининской. Там Бутакову довелось принять боевое крещение. По собственному признанию Григория Ивановича, никаких особых подвигов он не совершил, но и не трусил в бою.
Позже за участие в сражении мичмана вполне заслуженно наградили орденом Святой Анны 4-й степени с надписью «За храбрость». Должен сказать, что царское правительство на награды никогда не скупилось. Тендером «Луч», куда Бутакова направил служить Лазарев, командовал лихой моряк, выходец из старинного дворянского рода, лейтенант Александр Иванович Панфилов. Он принял адмиральского протеже без всякого восторга. По отзывам людей, знавших тогда обоих, командира тендера раздражал казавшийся вялым мичман с тонким, почти детским голоском (напомню, что Григорию было в ту пору лишь семнадцать лет), и он за глаза говорил о Бутакове, что ничего путного из этого юнца не получится. Однако вскоре произошло событие, заставившее лейтенанта резко изменить своё мнение. В ночь с 30 на 31 мая внезапно разразился сильнейший шторм, который более правильно было бы назвать ураганом. «Луч» стоял на якоре, на рейде Туапсе, в числе других тринадцати судов. Ветер, обрушившийся с юго-запада, был такой силы, что якоря не могли сдержать его напора, все суда понесло к берегу, и в конце концов ветер и волны выбросили их на мели или на камни.
