Общее руководство формированием этого отряда осуществлял начальник разведывательного отдела штаба флота полковник Намгаладзе Дмитрий Багратович. Непосредственное руководство созданием этой части флотского спецназа осуществлял офицер разведотдела майор Ермаш Семен Львович, который до начала Великой Отечественной войны проходил службу в пограничных войсках НКВД. Он же в дальнейшем отвечал в разведотделе за действия этого разведотряда.

Набор личного состава отряда проводился около трех недель, на строго добровольных началах, среди матросов, старшин и мичманов, направленных до этого в Учебный отряд для формирования на его базе частей морской пехоты.

Среди прочих качеств будущих флотских спецназовцев-разведчиков, предпочтение отдавалось тем, кто перед этим по своей инициативе потребовал своего перевода с кораблей и береговых частей флота в морскую пехоту.

Отряд был сформирован в составе четырех взводов. Командиром 1-го взвода стал мичман Федор Волончук, 2-го – главный старшина Г. Шматко, 3-го – главный старшина А. Попенко, 4-го – старшина 2-й статьи П. Дембицкий. Старшиной отряда был назначен главный старшина Александр Горох. Командиром отряда был назначен капитан Василий Васильевич Топчиев. Комиссар отряда – батальонный комиссар Ульян Андреевич Латышев, который перед приходом в отряд успел принять участие в составе одной из частей морской пехоты в боевых действиях по обороне Одессы. Секретарем партийной организации отряда стал старшина 2-й статьи Николай Земцов.

После своего формирования отряд был размещен в Севастополе, на Корабельной стороне, в комплексе зданий, находившихся в Ушаковой балке. В дальнейшем отряд был переведен в центр города и находился в здании одной из школ на улице Советской. Командный пункт отряда находился неподалеку от этой школы в нижнем (подвальном) храме Владимирского собора. Также, по некоторым сведениям, часть отряда размещалась в окрестностях Севастополя, в зданиях населенного пункта Максимова Дача.

По поводу размещения разведотряда в одной из севастопольских школ можно отметить следующее: на момент начала войны в Севастополе на улице Советской находилось три средних школы. И скорее всего разведотряд был размещен в находившейся рядом с собором средней школе № 1 (она была построена до революции, в 1913–1914, годах как городское реальное училище, в настоящее время – школа-гимназия № 1), поскольку именно эта школа находится в непосредственной близости от Владимирского собора.

Командир и комиссар отряда в ходе боевой и тактической подготовки личного состава добивались, чтобы каждый из будущих спецназовцев умел управлять автомобилем и мотоциклом. Некоторых даже отправляли в одну из частей береговой обороны, и там они учились водить танки. Кроме этого учили рукопашному бою, приемам борьбы самбо. Среди личного состава отряда нашлись боксеры, борцы. Они тоже в свободное от плановых занятий время делились своим спортивным опытом с другими. Дневные походы скоро уступили место ночным, причем шли без компаса. Тщательно изучалась топография, и чуть ли не каждый день проводились специальные уроки немецкого и румынского языков. Большое внимание уделялось практике обращения с различными образцами стрелкового оружия и ручных гранат, как своих систем, так и противника.

Первой боевой операцией разведотряда стала высадка 25 октября 1941 года на остров Джарылгач, где находился один их постов Службы наблюдения и связи (СНиС) флота, с которым прервалась связь. В этой высадке приняли участие 60 спецназовцев. Операцией непосредственно руководили курировавший этот отряд в разведотделе флота майор С. Ермаш и комиссар отряда У. Латышев.

В ходе высадки на остров Джарылгач было обнаружено, что он занят немцами, которые несколькими днями ранее уничтожили на нем пост СНиС и оставили там свое подразделение. В ходе завязавшегося боя флотскими спецназовцами были уничтожены 16 немецких солдат и один офицер. После уничтожения немецкого гарнизона острова отряд взорвал находившийся на нем маяк и склад горючего, также были уничтожены находившиеся там немецкие плавсредства.

После прорыва войск 11-й немецкой армии в Крым и продвижения ее основных сил по направлению к Севастополю 31 октября 1941 года командиров взводов и их помощников вызвали к командиру разведотряда. На состоявшемся коротком совещании им сообщили приказ командования Севастопольского оборонительного района (СОР), согласно которому отряд, разбившись на отдельные разведгруппы, должен был вести постоянную разведку на подступах к Севастополю и производить захват вражеских «языков».

На следующий день, 1 ноября 1941 года, подразделения отряда начали вести разведку на бахчисарайском направлении. В ходе боевых столкновений с противником в этот день разведчиками были убиты трое немецкий солдат и взят в плен один румын. У разведчиков погиб старшина 2-й статьи Шестаковский.

К сожалению, пока не удалось обнаружить дополнительной информации о боевых действиях разведотряда в остальные дни первого штурма Севастополя немецкими и румынскими войсками в ноябре 1941 года.

Командование Севастопольского оборонительного района располагало некоторыми данными о подготовке немцев ко второму штурму Севастополя. Было известно в общих чертах, что противник стягивает к линии фронта вокруг города свежие части, технику. Для установления численности скапливавшихся вокруг Севастополя войск противника требовался захват «языков» и документов.

С этой целью с конца ноября 1941-го началось проведение систематических высадок подразделений разведотряда с моря в тыл противника. Так, в один из первых дней декабря 1941 года группа разведчиков была высажена в ближайшем тылу противника – на Балаклавском направлении, на побережье бухты Ласпи.