Набор личного состава отряда проводился около трех недель, на строго добровольных началах, среди матросов, старшин и мичманов, направленных до этого в Учебный отряд для формирования на его базе частей морской пехоты.
Среди прочих качеств будущих флотских спецназовцев — разведчиков, предпочтение отдавалось тем, кто перед этим по своей инициативе потребовал своего перевода с кораблей и береговых частей флота в морскую пехоту.
Отряд был сформирован в составе четырех взводов. Командиром 1-го взвода стал мичман Федор Волончук, 2-го — главный старшина Г. Шматко, 3 —го — главный старшина А. Попенко, 4-го — старшина 2 —й статьи П. Дембицкий. Каждый из четырёх взводов имел по четыре отделения. Отряд был оснащены автомобилям, мотоциклами и велосипедами.
Старшиной отряда был назначен главный старшина Александр Горох. Командиром отряда был назначен капитан Василий Васильевич Топчиев. Комиссар отряда — батальонный комиссар Ульян Андреевич Латышев, который перед приходом в отряд успел принять участие в составе одной из частей морской пехоты в боевых действиях по обороне Одессы. Секретарем партийной организации отряда стал старшина 2-й статьи Николай 3емцов.
После своего формирования отряд был размещен в Севастополе, на Корабельной стороне, в комплексе зданий, находившихся, в Ушаковой балке. В дальнейшем отряд был переведен в центр города и находился в здании одной из школ на улице Советской. Командный пункт отряда находился неподалеку от этой школы в нижнем (подвальном) храме Владимирского собора. Так же, по некоторым сведениям часть отряда размещалась в окрестностях Севастополя, в зданиях населенного пункта Максимова Дача.
По поводу размещения разведывательного отряда ЧФ в одной из севастопольских школ, можно отметить следующее: на момент начала войны в Севастополе, на улице Советской находилось три средних школы. И, скорее всего, разведотряд был размещен в находившейся рядом с Владимирским собором средней школе № 1 (она была построена до революции в 1913-1914 годах как городское реальное училище, в настоящее время — школа — гимназия № 1), поскольку именно эта школа находится в непосредственной близости от Владимирского собора.
Командир и комиссар отряда в ходе боевой и тактической подготовки личного состава добивались, чтобы каждый, из, будущих спецназовцев умел управлять автомобилем и мотоциклом. Некоторых даже отправляли в одну из частей береговой обороны и там они учились водить танки.
