Формирование взводов и групп специальной разведки было поручено подполковнику Сергею Ососову, имевшему опыт боевых действий в Афганистане, где он служил в 350-м гвардейском парашютно-десантном полку 103-й ВДД. Численность взвода составляла до 30 человек. Все они были прапорщиками. Единственным офицером был командир. Личный состав взводов отбирали из контрактников, которые ранее проходили службу в ВДВ, морской пехоте и также пограничных войсках. Отбор проводил лично, особое внимание обращал на морально-волевые качества. Отобранный личный состав проходил подготовку в школе прапорщиков учебного полка спецназа ГРУ. Второй этап проходил уже непосредственно в полку.
Первый взвод был сформирован на Кавказе. Следующий в Таджикистане, за ним последовали Северо-Запад и Дальний Восток. Командиров взводов отбирала комиссия, в основном из офицеров погранвойск. Правда, в Таджикистане людей отбирали из состава офицеров 201-й базы, попавших под сокращение. Здесь командиром стал бывший офицер спецназа ГРУ Сергей Раковский.
Взводы разведки решали задачи, которые были характерны для соответствующего региона. Так, например, в Северо-Западном округе основной бедой была контрабанда. Выполнялись и задачи по обеспечению безопасности оперативных органов и руководства. Взводы подчинялись начальнику разведки штаба округа и являлись резервом командующего.
Что касается групп специальной разведки, то их численность была в пределах 15 человек. Штатная категория командира, как и во взводах окружного подчинения, была «майор». Это свидетельствовало о том, что должности эти равноценны и отличаются лишь уровнем подчинения (группы действовали в интересах погранотряда). Личный состав групп на начальном этапе был набран из призывников с последующей заменой на военнослужащих по контракту. Группы подчинялись начальнику разведывательного отдела пограничного отряда.
O первом боевом применении спецподразделений погранвойск рассказывает Игорь Митрофанов:
«В ноябре — декабре 1995 года нас вновь направили в Дагестан. Мы прилетели и разместились в населенном пункте Какашура, это в часе езды от Махачкалы. В то время там было довольно спокойно. Мы организовали боевую учебу. Основным требованием в подготовке подразделения было умение действовать и думать нестандартно, избегать шаблонов.
Например, на занятиях по организации засады я предлагал своим подчиненным разместиться на определенном участке местности, одновременно обеспечив и собственную безопасность, и маскировку в засаде. Сам шел проверять через пару часов. Условие было простым: если я смогу их обнаружить раньше, чем они меня, значит, их ждет марш-бросок c полной выкладкой, если наоборот — хороший офицерский ужин. На начальном этапе мои подчиненные мыслили стандартно и не учитывали, что я могу появиться там, где пройти непросто, и сосредоточивали основное внимание на дорогах и тропах, полагая, что командир в гору не полезет. Но их ждало разочарование и марш-бросок. Постепенно они приучились учитывать все, даже, казалось бы, невероятные варианты развития событий.