Для боевых действий адмирал выделил отряд, а позднее – целую эскадру кораблей Черноморского флота, в числе которых было шесть вооруженных пароходов. В 1838 году Лазарев лично выбрал место для базирования этой эскадры в Цемесской бухте, у устья реки Цемес[5].
Корабли Черноморского флота содействовали сухопутным войскам в занятии многих пунктов Черноморского побережья. В 1838 году русский десант был высажен в районе Туапсе.
В этом году на побережье между Анапой и Сухум-Кале русские имели уже двенадцать укреплений, построенных на территориях, занятых при содействии кораблей Черноморского флота.
"«Кстати, – подумал Лазарев, – надо поручить контр-адмиралу Станюковичу провести рекогносцировку Кавказского побережья. Он со своим отрядом в прошлом году неплохо показал себя во время занятия Субаши. Так что места тамошние он уже знает. Без хороших карт с обозначением всех мелей и подводных камней было крайне рискованно высаживать десант на побережье.
Он вспомнил, как в 1808 году, в нескольких милях от Рогервика, будучи еще совсем юным лейтенантом, пытался спасти севший на мель русский 74-пушечный корабль «Всеволод». Лазарев тогда командовал шлюпкой со 130-пушечного корабля «Благодать» и был отправлен адмиралом Ханыковым, чтобы помочь снять с мели и отбуксировать поврежденный «Всеволод».
Но на беззащитный корабль напали два британских 74-пушечных корабля.