В первоначальном плане завоевания побережья Геленджику выпала очень важная роль. Он послужил той конечной базой, которая намечена была в вершине громадного треугольника с основанием по Кубани и с боковыми линиями вдоль берегов Черного моря на юг, с одной стороны, и по дороге от Ольгинского укрепления у Кубани на Абин и Геленджик — с другой. Предполагалось не только занять в этих пределах часть черкесских владений, но и связать занятое пространство с Черноморией. Замечательно, что эту мысль подсказали русским сами горцы — Аббат Убых и Сефер-бей.
Первые распоряжения по занятию русскими войсками Геленджика последовали в июле 1831 года. В это время начальником Геленджикского отряда назначен был г.-м. Берхман 1-й, который и начал делать предварительные распоряжения в ожидании согласия Государя на устройство укрепления в Геленджике. Так, 15 июля он снесся с графом Паленом относительно беспрепятственного обратного следования отряда через Бугазский карантин, если не окажется заразной болезни, заранее назначил винную и мясную порции солдатам Геленджикского отряда и уведомил коменданта Анапы об отправке в Джеметей строевых, обозных и др. лошадей. Затем 21 июля, при рапорте Государю, Берхман представил ведомость о Геленджикском отряде, в состав которого входило 13 штаб-офицеров, 103 обер-офицеров, 413 унтер-офицеров, 142 музыканта, 3253 рядовых, 147 нестроевых и 67 денщиков, а всего, следовательно, 4138 человек. Того же числа он сообщил генералу Емануелю свои предположения о выступлении на судах Геленджикского отряда и предупредил коменданта Анапской крепости г.-л. Вышеславцева о желании чиновника коллегии иностранных дел Люлье следовать с отрядом в Геленджик для выкупа пленных у горцев. Все эти распоряжения были сделаны из лагеря отряда при Анапе. Отряд был уже готов к выступлению.
На другой день, 22 июля, генералу Берхману было передано сообщение графа Паскевича от 19 мая о том, что, по воле Государя, окончательно решено устроить укрепление в Геленджикском заливе и Мостовое укрепление против Ольгинского редута. Ввиду этого, генерал Емануель предложил Берхману сдать дела по управлению Кордонной линией Черноморского войска генералу Заводовскому, приступить к постройке крепости в Геленджике, для чего в распоряжение Берхмана был командирован инженер Данилов, взять в Геленджик из 57 вольных работников 37 человек, а 20 отправить к Ольгинскому редуту, нагрузить на суда купленные для Геленджикского укрепления материалы и заготовить дрова для парохода «Молния», назначенного для сообщений с Геленджиком. В июле же на инженера Данилова возложено было:
1. Осмотреть местоположение Геленджика: составить проект крепости и тотчас же приступить к постройке ее. Так как не было сведений о количестве гарнизона для крепости, то Берхман находил возможным проектировать крепость на 1000 человек, 18 орудий и 6 бастионов по фронту.
2. Казармы и лазарет строить деревянные из лесу, изготовленного в Анапе.
3. Имея в виду, что Геленджик порт, профиль укрепления сделать против пушечных выстрелов и рвы устроить с каменной одеждой. Если позволит местность, то устроить и передовые укрепления.
4. Крепость должна командовать над окрестным местоположением, и кустарник уничтожен на расстоянии версты кругом.
5. Если позволит местность, то устроить водяной ров.
6. Материалы и инструменты, сколько требуется, поставлять из Екатеринодара и Анапы.
Данилову разрешено было взять топографа Мануйлова, писаря, артиллерийского офицера и инженерных чиновников.
Предположения, часть которых поручено было осуществить инженеру Данилову, окончательно сложились в местных правящих кругах военного начальства в начале 1831 года. В это время особенно агитировали в пользу постройки укрепления в Геленд-жике или в Новороссийске видные представители черкесов Сефер-бей-Зан и Аббат Убых. Убедившись в том, что от Турции нельзя было ожидать помощи черкесам, они решили связать судьбы черкесской народности с Россией. Укрепление в Геленд-жике или в Новороссийске, соединенное военной дорогой с укреплением Ольгинским у Кубани, поставило бы, по их мысли, натухайцев в полную зависимость от России и успокоило бы край.
Около того же времени вновь ожила давно возникшая мысль о заселении казаками северной части Черноморского побережья. Как известно, эту местность рассчитывали занять турецкие запорожцы, образовавшие Азовское казачье войско и поселившиеся у Мариуполя. На этот раз правительство имело в виду заселить край не Азовским войском, а малороссийскими казаками. Предполагалось направить к Анапе 1300 семейств из Малороссии, и когда поставлен был вопрос, где удобнее поселить казаков — у Анапы или у Геленджика, то местные власти дали отзыв в пользу первой, как ближайшей к Черномории и изобилующей в окрестностях удобными для хозяйства землями.