В ходе продолжавшихся боев по завершению разгрома немецко-румынских войск на Северном Кавказе в апреле 1943 года в окрестностях города Туапсе разведывательный отдел Штаба черноморского флота приступил к формированию еще одного своего разведывательного отряда под условным наименованием «Сокол», который в дальнейшем также получил и ряд неофициальных наименований, в том числе и таких наиболее распространенных, как «отряд дальней разведки „Сокол“», «береговой разведывательный отряд „Сокол“». Командиром отряда был назначен капитан-лейтенант А. А. Глухов.
В отличие от ранее создававшихся разведотделом штаба флота различных разведывательных отрядов, новый отряд с самого начала предназначался для ведения длительной и прежде всего агентурной разведки в дальнем тылу противника вблизи морского побережья. Боевые операции и диверсии должны были занимать в его деятельности сугубо вспомогательную роль.
После длившейся более трех месяцев боевой и специальной подготовки 20 августа 1943 года началась переброска несколькими эшелонами основного состава отряда «Сокол» в центральную часть горного Крыма в окрестности горы Чатыр-Даг. После чего с 25 августа 1943 года в разведотдел штаба ЧФ от отряда стали поступать по радио первые разведданные.
До этого для подготовки предстоящего базирования отряда в июне 1943-го в расположение Южного соединения партизан Крыма была переброшена разведывательная группа отряда в составе 12 человек во главе с лейтенантом Ф. Волончуком. Данное событие было описано самим Ф. Ф. Волончуком в его мемуарах «По тылам врага» (М.: Воениздат, 1961. С. 134–136).
Запланированную полномасштабную деятельность отряд начал с 1 сентября 1943 года. В период сентября – октября 1943-го «Сокол» дислоцировался с небольшими перемещениями по местности в центральной части крымских гор. Затем в ноябре 1943-го он переместился в окрестности горы Кемаль-Эгерек, ближе к южному берегу Крыма.
Из этого нового расположения разведчики отряда с помощью 10-го Ялтинского партизанского отряда, командир которого А. И. Казанцев с января по сентябрь 1943 года возглавлял ялтинское подполье, смогли установить устойчивую связь с ялтинской подпольной организацией. Спустя еще два месяца, в феврале 1944-го, была установлена связь с севастопольским подпольем во главе с В. Д. Ревякиным.
Однако, по весьма странному и не разъясненному до сих пор «совпадению», уже спустя месяц после установления связей с флотской разведкой, в марте 1944-го, севастопольское подполье было разгромлено немецкой службой безопасности (СД). Ревякин вместе с большинством других севастопольских подпольщиков был арестован, и 14 апреля 1944 года практически все они были расстреляны.
Столь скорый разгром севастопольского подполья – спустя месяц после установления с ним связи разведки ЧФ – позволяет подозревать наличие в разведотделе Штаба Черноморского флота немецкого агента. Тем более что аналогичным образом было разгромлено в ноябре – декабре 1943-го