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