В рапорте 3 августа 1831 года инженер Данилов донес начальнику Геленджикского отряда г.-м. Берхману, что при осмотре местности около Геленджикской бухты с южной стороны он нашел возможным устроить крепость «для обороны, но только не против орудий, а против ружейного огня». К бухте с разных сторон настолько близко прилегали возвышенности и горы, что намеченная местность всегда будет находиться под выстрелами из орудий и останется недоступной для ружейного огня. Необходимо было поэтому очистить от леса и кустарника места, прилегавшие к крепости, чтобы лишить горцев возможности скрываться у самой крепости. По недостатку в равнинной местности, придется также сократить размеры укрепления и выстроить крепость не на 1000 человек и о шести бастионах, а только на четыре бастиона — два к морю и два снаружи к горам.
Но инженер Данилов заболел и на место его назначен был полевой инженер подполковник Жданов. Как видно из рапорта Жданова от 3 сентября командующему Геленджикским отрядом полковнику Боровскому, он выработал свой план Геленджикской крепости, применительно к предположениям генерала Берхмана 1-го. В сущности, ему пришлось иметь дело с укреплением места, занятого уже войсками. Августа 18-го Жданов разбил в натуре площадь под крепость о шести бастионах и обозначил линию огня вехами и ровиками. Строения предположено было возводить на каменном фундаменте и с цоколем. Устройство канавы для воды с шлюзом вокруг крепости Жданов нашел также возможным. Но этим только и ограничилось дело. Предположения не ушли дальше бумаги, и 3 сентября Жданов донес Боровскому, что, разбивши в натуре крепость и сделавши необходимые указания, он должен был отправиться к месту своего служения — в Анапу, и так как инженер Данилов был болен, то Жданов просил указать, кому он должен сдать «разбивку крепости». Тем не менее, несмотря на отсутствие инженеров, работы по возведению временных укреплений шли, видимо, своим чередом. Сообщая генералу Вельяминову о передаче крепостных работ инженеру Жданову, Берхман 1-й писал, что, предвидя «большое замедление в работах, он принял меры для временного укрепления лагеря», чтобы обеспечить его от вторжения горцев. Носились слухи о намерении горцев напасть значительными силами на Геленджик, как только будут окончены полевые работы. Поэтому уже в августе временные укрепления были приведены в такой вид, что можно было свободно противостоять 10 000 горцев. Как видно по ведомости на 15 сентября 1831 года, в Геленджикское укрепление передано было с судов четыре 25-фунтовые чугунные пушки, восемь 8-фунтового калибра и десять 6-фунтового, с разного рода снарядами.
Все это было крайне необходимо, так как черкесы не переставали тревожить русские войска. По сообщению полковника Боровского 19 октября 1831 года, после вечерней зари черкесы подползли к укреплению и открыли огонь по Козловскому полку. После получасовой перестрелки горцы ушли и скрылись. На другой день, в 11 ч. утра, когда солдаты рубили лес под прикрытием отряда из пехоты и одного орудия, вдруг показалась толпа горцев, стремительно бросившаяся на правый фланг стрелков, прикрывавших работавших солдат. Черкесы намерены были овладеть орудием, но выстрелом из того же орудия, при дружном ружейном огне, горцы были остановлены в своем наступлении. В то же время артиллерийская пальба из пушек, расположенных в самом Геленджике, окончательно расстроила ряды горцев. Потерявши до 100 чел. убитыми и ранеными, они бежали в горы. С русской стороны было ранено только 4 солдата. Пушки не позволяли горцам подступить на ружейный выстрел к солдатской колонне. Такие крупные случаи тревог были редки, но мелкие повторялись почти ежедневно.
Одновременно с постройкой укрепления в Геленджике возникла мысль о крепости в Новороссийской бухте. В рапорте 8 ноября 1831 года генерал Вельяминов изложил ряд соображений по этому поводу главнокомандующему барону Розену. Он находил необходимым устройство крепостей как в Геленджикской, так и в Суджукской бухтах и не только в военных целях, но и в видах торговой конкуренции с турецкими судами. Через обе бухты турки снабжали черкесов солью и железом. Необходимо было вытеснить турок и овладеть торговлей. Турки и черкесы, кроме того, торговали невольниками. С устройством крепостей можно было прекратить этот позорный торг людьми.
У Суджука при обширной и глубокой бухте должна была быть устроена более значительная по размерам и силе крепость, чем в Геленджике. Здесь можно было рассчитывать на 10 000 чел. гарнизона, 500 кавалерии и достаточную по количеству артиллерию. Нужно было также устроить в ней сильнейшие батареи, в числе которых особые береговые, снабженные калительными печами и пушками наибольшего калибра. Самое построение крепости следовало рассчитать на 3 года — в первый год, в течение 5 месяцев, предполагалось сделать, под прикрытием отряда в 6000 чел., съемку и нивелировку местности под крепость, во второй год — соорудить внешний вал и некоторые строения, а в третий — окончить все остальное.