10 июля 1838 г. десантная операция у Шапсухо прошла по ранее опробованной схеме. Первым рейсом высадились 3000 пехотинцев.
По соглашению с Раевским сводный морской батальон (902 чел.) под командованием Е.В. Путятина высадился на берег вторым рейсом и немедленно отправился в стрелки. При высадке 1 матрос был убит и 1 ранен. Для обеспечения десанта водой Раевский приказал взять поросшую лесом высокую гору с источником. Войска атаковали 4 колоннами, из которых две составили 1-й и 2-й морские полубатальоны. Пехота и моряки взяли гору штурмом и сбили отряд черкесов, ранивших при этом 4 матросов.
Последний запланированный десант высадился 12 сентября 1838 г. в устье реки Цемес. Руководил операцией лично М.П. Лазарев, придававший большое значение Суджукской (Цемесской) бухте. Как и прежде, он приказал сформировать сводный морской батальон с 8 кораблей — 9 офицеров, 8 музыкантов, 53 унтер-офицера, 528 матросов. Командовал батальоном капитан-лейтенант Н.Ф. Метлин — ближайший помощник Путятина, руководивший при прежних высадках 2-м морским полубатальоном. На этот раз Лазарев велел матросам высаживаться в мундирах, имея кроме оружия и амуниции на каждые 10 человек по одному топору. При подходе ботов к берегу войскам десанта предписывалось кричать «Ура!». Половине моряков гребных судов разрешалось при этом выпрыгнуть на берег, чтобы дать пример солдатам, но от ботов не удаляться. Морской батальон высаживался третьим рейсом. Десантная операция прошла успешно, и 13 сентября 1838 г. Лазарев вместе с Раевским осмотрели занятую бухту. Оценив ее достоинства, они решили строить здесь порт, адмиралтейство и крепость. Это укрепление получило впоследствии название Новороссийск.
15 января 1839 г. все построенные на побережье укрепления были объединены в Черноморскую береговую линию, начальником которой назначили генерал-лейтенанта H.Н. Раевского. По поручению Лазарева капитан 2 ранга Е.В. Путятин составил с учетом английских и французских сочинений, а также русских документов новые расписания людей для действия на военных судах, в том числе при абордажной и десантной службе. Лазарев одобрил этот труд и, отпечатав, ввел его для практического опыта на некоторых кораблях. В феврале 1839 г. император утвердил план проведения следующих десантных операций в устьях рек Псезуапе и Субаши.
К десанту в Субаши готовились особенно тщательно. 25 апреля 1839 г. Лазарев приказал сформировать из охотников морской десантный батальон — 12 офицеров, 69 унтер-офицеров и 700 матросов. Под командованием Е.В. Путятина батальону следовало высаживаться в составе второго отделения десанта. Руководство гребными судами поручили начальнику штаба на эскадре капитану 2 ранга В.А. Корнилову.