Командование Черноморским флотом сформировало специальную Абхазскую эскадру, разделённую на два отряда, Сухумский и Геленджикский, для постоянного крейсирования вдоль побережья от Анапы до поста Св. Николая, находившегося за грузинским городом Поти. Корабли эскадры перебрасывали войска на побережье Кавказа, заодно поддерживая их огнём корабельной артиллерии, а транспорты доставляли продовольствие и военное имущество. Второй главной задачей Абхазской эскадры было пресечение контрабанды на море. Борьба с контрабандистами не могла быть эффективной без ведения разведки на постоянной основе. Такая разведка велась тремя министерствами: иностранных дел, военным и морским. Следует отметить, что все три ведомства работали очень слаженно. Каждое из них создало собственную агентуру из местных жителей, но полученными сведениями между собой делились.
Вот несколько примеров такого взаимодействия. 29 июня 1838 года наша миссия в Константинополе сообщила во второе отделение штаба корпуса (разведка) о готовящейся высадке на Кавказский берег в местечке Абезах-Скелеси людей с турецкого судна. Очевидно, что среди них был российский агент, потому что в секретном предписании даётся указание: «…Жабермисова нужно отпустить с его товарищем». 6 июля 1838 года Коцебу, российский консул в Трапезунде, сообщил командиру Отдельного Кавказского корпуса, что брат английского разведчика Белла, находившегося у горцев, нанял в Лондоне небольшую шхуну для снабжения повстанцев оружием.
Получив от корпусного командира эти сведения, Лазарев приказал командиру Абхазской эскадры контр-адмиралу Захарьину не допустить шхуну к берегу, соблюдая при этом правила, указанные в секретной инструкции. В сентябре того же года Лазарев передал Захарьину сведения о месте нахождения двух турецких судов и инструкцию, как их внезапно захватить. В конце секретного письма есть приписка: «Поимка этих судов тем важнее, что, по слухам от лазутчиков, на них находятся русские пленные, которых везут в Синоп». Когда требовалось принимать срочные меры по перехвату контрабандистов, начальник штаба корпуса обращался непосредственно к командиру отряда Абхазской эскадры, ответственного за соответствующий участок побережья, минуя командование флота. В одном из таких сообщений, полученных в 1838 году контр-адмиралом Захарьиным, говорится: «Преданный нам черкес сообщил, что горцы ожидают прибытия в самом скором времени турецких судов с солью, свинцом и порохом между фортами Александрия и Туапсе поблизости от аула Вардана или Субаша».
