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