Это обстоятельство также влияло на занятие Геленджикской бухты русскими войсками. Если не у Геленджика, то в северо-западной части громадного треугольника, населенного натухайцами, должно было осесть чисто русское население. Требовалось поставить переселенцев в благоприятные условия, и укрепленная линия от Ольгинского на Геленджик или на Новороссийск являлась делом настоятельной необходимости.
В конце июля Геленджикская бухта была занята русскими судами. Генерал-майор Берхман 1-й рапортом 28 июля 1831 года сообщил командующему войсками на Кавказской линии, в Черномории и Астрахани г. — от-к. Емануелю, что он прибыл с отрядом в Геленджикскую бухту 23 июля. После тщательного осмотра берегов на лодках Берхман решил сделать на другой день высадку войск в северной части бухты, где на отлогом месте, известном в настоящее время под именем Тонкого мыса, казалось самым удобным расположить укрепление. Сильный ветер воспрепятствовал 24 июля высадить войска, и только 25 июля произведена была высадка войск на берег. Место на Тонком мысу оказалось действительно очень удобным для расположения крепости, но ни на самом мысу, ни вблизи не нашлось воды. К тому же у самого мыса найдено было болото, которое могло вредно влиять на здоровье солдат. Войска снова были посажены на суда.
В это время к Берхману явились два туземца. Желая успокоить их, он сказал, что войска не тронут местных жителей, если они будут вести себя миролюбиво. Туземцы со своей стороны старались уговорить Берхмана, чтобы он повременил с занятием бухты до тех пор, пока не соберутся старшины из окрестных мест. Черкесы обещали полную покорность, если земли у Геленджика действительно уступлены Турцией России, и просили 3 дня срока для сбора старшин. Берхман согласился на это и, оставляя войска на судах 25 и 26 июля, на третий день 27 июля высадил 4 батальона при 8 орудиях и произвел рекогносцировку окрестностей. Не успели высаженные солдаты расположить цепь, как черкесы начали стрелять по войскам и контузили одного рядового. Русские в свою очередь открыли артиллерийский огонь, и горцы были рассеяны. При дальнейшем осмотре местности рекогносцировочным отрядом горцы снова открыли ружейную пальбу, ранили одного солдата и нескольких контузили. И снова пушки заставили горцев бежать от русских. Черкесов было до 300 человек, и заметно было, что они неоднократно подбирали при перестрелках убитых и раненых, но сколько — неизвестно.
Осмотр южной части бухты показал, что и южный мыс, называемый ныне Толстым, был не пригоден для укрепления. Здесь также не было воды и недалеко были горные возвышения, позволявшие обстреливать крепость с близкого расстояния. Тогда войска заняли то место, на котором находится нынешний Геленджик. Здесь оказалось обилие превосходной воды, протекал горный ручей Геленджик и находились мощные родники. Таким образом, найдено было главное условие для возведения укрепления.
Войскам было приказано очистить под крепость место от лесной растительности. При работах в зарослях было найдено одно орудие. Перестрелка русских войск с черкесами повторялась по нескольку раз в день. Двое турок, оставшихся в ближайшем черкесском ауле и перешедших к русским, сообщили, что геленджикские черкесы послали гонцов к шапсугам за помощью. Войска, со своей стороны, сделали огромные засеки из леса и усилили караулы.
Но занятие Геленджикской бухты русскими войсками не составляло конечной цели, преследуемой тогдашними руководителями военного дела на Кавказе. Геленджик нужен был только как опорный пункт в более обширном плане укреплений. Граф Паскевич считал делом настоятельной необходимости соединение Черноморского побережья с Черноморией. Одновременно с сооружением крепости в Геленджикской бухте должна была проводиться к тому же Геленджику военная дорога от Кубани через главный хребет Кавказских гор. Исходным пунктом в Черномории намечен был Ольгинский кордон. Возле него была устроена переправа через Кубань — так называемый Ольгинский Тет-де-понт, защищаемый 250 чел. гарнизона. Отсюда намечена была дорога через Абинское укрепление и Адербиевский перевал к Геленджикской бухте. На этом пути предположено было устроить еще 5 укреплений — два по 700 чел. гарнизона в каждом, одно с гарнизоном в 250 чел., еще одно на 700 чел. гарнизона и последнее с гарнизоном в 500 чел., а в самом Геленджике необходимо было поместить не менее 1000 чел. гарнизона. В июле 1831 года, как это видно из сообщения наказного атамана Заводовского генералу Вельяминову, к осуществлению этого плана со стороны Кубани не приступали еще.