В состав экспедиции для первого рейса назначалось 9 батальонов пехоты, 4 пеших полка Черноморского казачьего войска, 1 рота гарнизонной артиллерии, 2 саперных роты, 1 военно-рабочая рота инженерного ведомства, 2 легких батареи пешей артиллерии, 10 единорогов и 10 ручных мортир.
Первую высадку войск надлежало произвести прежде всего в устье р. Туапсе, где следовало немедленно приступить к устройству укрепления. Во вторую очередь должно пойти устройство укрепления на р. Шапсухо.
По окончании укрепления на Шапсухо экспедиционный отряд направлялся в Геленджик, чтобы окончить здесь устройство укрепления в южной части Геленджикской бухты.
Экспедиционный отряд для второго рейса предполагалось сорганизовать из 4 батальонов Тенгинского пехотного полка, 4 батальонов Кавказского пехотного полка, Черноморского линейного № 4 батальона, 2-й саперной роты Кавказского саперного батальона, 8 легких орудий, 10 горных единорогов, 10 ручных мортирок 20-й артиллерийской бригады, 8-ми крепостных орудий, 1 военно-рабочей роты, 4-х пеших полков Черноморского казачьего войска, 10-ти казаков Кавказского казачьего полка и дежурной команды.
Для обеспечения артиллерией вновь устроенных укреплений на pp. Туапсе и Шапсухо назначено было 12 орудий, по 6-ти на каждое и по 4 двадцатифунтовых мортирок. В Геленджике, кроме имевшихся пушек, надлежало прибавить еще 8 орудий.
Для организации медицинской помощи надлежало сохранить существующие госпитали в ближайших пунктах, в том числе Фанагорийский госпиталь — на 300 больных каждый. Особого госпиталя в Геленджике можно не учреждать, но в каждом батальоне следует иметь одну госпитальную палатку на 20 больных. Лазареты же должны находиться только при Тенгинском и Навагинском пехотных полках. Если все эти больничные учреждения будут переполнены, то излишек больных следует отправлять в Екатеринодарский госпиталь.
Что касается продовольствия войск, то вместо трех мясных порций нижним чинам можно давать две в неделю порции — одну из свежего мяса и одну из солонины, чтобы, с помощью этого сокращения в мясе, вдвое уменьшить количество скота, содержимого при укреплениях. Но вместе с тем следует увеличить порцию выдаваемой солдатам крупы.
Наконец, для обеспечения разных укреплений войсками необходимо расположить: 4-ю роту батальона № 1-го в Александрийском форте, 1-ю и 2-ю роты батальона № 2-й в Джеметейском укреплении и в трех близлежащих казачьих станицах, 4-ю и 5-ю роты того же батальона в Анапе, 1-ю и 2-ю роты батальона № 3-й в Геленджике, 3-ю роту того же батальона в Новотроицком укреплении на Пшаде и 4-ю роту батальона № 3-й в Михайловском укреплении на Вулане. В укреплениях на Туапсе и Шапсухо предполагалось разместить батальон № 4-й по две роты в каждом.
Предположениям этим не суждено было осуществиться в очерченном выше виде, но в общем военные распоряжения и действия велись в таком именно направлении. Вместо возведения двух новых укреплений было построено четыре. Войска были заняты главным образом оборудованием укреп-лений. Так, с утра 17 марта 1838 года скот из Геленджика был направлен для пастьбы на Толстый мыс под прикрытием отряда из 132 нижних чинов, 2 музыкантов и одного полевого орудия. Отрядом командовал прапорщик Цакни. Когда в 12 часов дня Цакни поднял скот на гору, то черкесы, заметивши это, появились сначала в небольшом количестве, а потом значительной толпой. Превосходя численностью солдатскую команду, они направились на Толстый мыс, с явной целью завладеть скотом. При перестрелке они успели ранить солдата, наблюдавшего за работами арестантов вне крепости, и взять в плен одного арестанта; но на помощь к Цакни была послана команда из Геленджика. Началось жаркое сражение. Несколько раз с шашками в руках черкесы бросались на прикрытие, и каждый раз солдаты опрокидывали их штыками. Когда же на помощь к Цакни прибыла команда 4-го черноморского линейного батальона из 175 человек и одного орудия под начальством майора Сербина, то черкесы отступили и скрылись в сосновом ущелье. Туда же двинулся с отрядом и майор Сербин. Нагнавши в сосновом ущелье черкесов, отряд отнял у них захваченный ими скот. После этого горцы скрылись в лесу, а отряд Сербина возвратился в крепость ввиду наступивших сумерек.
Но особенно отличились в этом году азовские казаки. По отзыву генерала Раевского, «ободренные блистательным подвигом в 1838 году в Сочи, азовские казаки сделались предприимчивыми и страшными для контрабандистских и черкесских галер». Кроме сочинского подвига азовские казаки имели в этом году дело с черкесами близ р. Джубги. Начальник казачьих команд Азовского войска есаул Дьяченко в рапорте от 24 ноября 1838 года г.-л. Раевскому подробно описал, как происходило это дело.