В последующие четыре года эти роты проводили боевую подготовку, отрабатывали различные разведывательные нормативы, искали новые формы и способы выполнения предстоящих боевых задач. Роты активно задействовались на учениях, в ходе которых совершали пешие марши протяженностью в несколько сотен километров. Маршевая втянутость личного состава спецназа ГРУ навсегда стала одним из основных аспектов боевой подготовки…
В это время в Генеральном Штабе не прекращался поиск наиболее рациональной структуры для сил и средств специальной разведки. Поскольку было ясно, что в малочисленной роте довольно сложно совместить учебный процесс с несением повседневной службы, пришло понимание укрупнить существующие части.
9 августа 1957 года директивой начальника Генерального Штаба ОШ/1/244878 в системе ГРУ формируются пять батальонов специального назначения. Каждый батальон в своем составе должен был иметь по три разведывательные роты, роту специальной радиосвязи и подразделения обеспечения. Согласно этой директиве были проведены следующие организационные мероприятия:
В Группе Советских войск в Германии на базе 66-й и 67-й орСпН ГСВГ по штату 04/26 сформирован 26-й отдельный батальон специального назначения (обСпН) в/ч п/п 24584 с местом дислокации в городе Фюрстенберг;
В Северной Группе войск на базе 92-й орСпН 25-й армии ДВО, прибывшей в октябре 1957 года из Приморского края, по штату 04/25 сформирован 27-й отдельный батальон специального назначения в/ч п/п 42551 с местом дислокации в городе Стшегом;
В Прикарпатском военном округе на базе 81-й и 82-й орСпН ПрикВО по штату 04/25 сформирован 36-й отдельный батальон специального назначения в/ч п/п 32104 с местом дислокации в городе Хмельницкий;
В Закавказском военном округе на базе 85-й и 86-й орСпН ЗакВО по штату 04/25 сформирован 43-й отдельный батальон специального назначения в/ч п/п 32105 с местом дислокации в городе Лагодехи;
В Туркестанском военном округе на базе 91-й орСпН 5-й армии ДВО, прибывшей в октябре 1957 года из Приморского края, по штату 04/24 сформирован 61-й отдельный батальон специального назначения в/ч п/п 32110 с местом постоянной дислокации в городе Казанджик;
В последствии, после создания бригад, батальоны специального назначения стали именоваться «отрядами», и организационно они все входили в состав бригад. Начиная с шестидесятых годов батальоны, как самостоятельные боевые единицы не существовали, если не считать отдельных отрядов бригад, которые могли быть выделены из состава соединения для действий на отдельных операционных направлениях, но в мирное время продолжали оставаться в бригадах.
Кроме того, в 1957 году, на новый штат 04/23 переведены оставшиеся три роты специального назначения, которые при этом:
75-я орСпН в/ч п/п 61272 Северного военного округа к 25 сентября 1957 года передислоцируется в Южную группу войск в пункт постоянной дислокации город Ньиредьхаза;
78-я орСпН в/ч п/п 61290 Белорусского военного округа к 25 сентября 1957 года передислоцируется в Одесский военный округ в пункт постоянной дислокации город Симферополь;
77-я орСпН в/ч 71108 сохранена в составе Прибалтийского военного округа.
Примерно в это же время в Забайкальском военном округе появилась 18-я отдельная рота специального назначения с местом дислокации в городе Борзя.
После проведенных организационно-штатных мероприятий осталось открытым дальневосточное направление, да и многие объединения были лишены сил и средств специальной разведки. Поэтому спустя четыре года прокатилась еще одна волна формирования новых частей специального назначения.
Приказом Министра Обороны СССР № 0088 от 15 августа 1961 года, Директивой начальника Генерального Штаба № Орг/3/61588 от 21 августа 1961 года и Директивой № ОШ/2/347491 от 26.8.61 ВрИО Главкома Сухопутных войск к 1 октября 1961 года по штату № 4/48сформированы:
791-я орСпН в/ч 64655Сибирского военного округа
793-я орСпН в/ч 55511Московского военного округа
799-я орСпН в/ч 55577 Северо-Кавказского военного округа
806-я орСпН в/ч 64656 Забайкальского военного округа
808-я орСпН в/ч 74972 Приволжского военного округа
820-я орСпН в/ч 55576 Киевского военного округа
822-я орСпН в/ч 74973 Уральского военного округа
827-я орСпН в/ч 55505 Дальневосточного военного округа
Многие из этих рот после того, как были сформированы, сменили место дислокации и подчиненность (при этом в ротах менялись и закрытые наименования). В частности, спустя некоторое время 793-я и 806-я орСпН оказались в распоряжении Группы Советских войск в Германии.