26-й батальон входил в состав ГСВГ — Группы советских войск в Германии, 27-й — в Северную группу войск, 36-й — в Прикарпатский, 43-й — в Закавказский, а 61-й — в Туркестанский военные округа.
В то же время было сохранено четыре отдельных роты спецназначения — 75 орСН Прибалтийский военный округ и 78 орСН Одесский военный округ, а также роты Уральского и Забайкальского военных округов, которые были переведены на новую организационно-штатную структуру.
Формировали батальоны на базе расформированных рот. Отбирались лучшие призывники, физически здоровые, годные к службе в воздушно-десантных войсках и имеющие среднее образование. Срок службы устанавливался 3 года.
Директивой начальника Генерального штаба от 9 августа 1957 года было приказано к 15 января 1958 года сформировать в системе ГРУ второе воздушно-десантное училище в Тамбове.
Однако партийное руководство обвинило маршала Жукова в антисоветском заговоре. Он был отстранен от руководства Вооруженными силами. По этой причине Тамбовское училище для офицеров спецназа так и не было создано.
С течением времени структура и количественный состав армейского спецназа менялись не один раз, но суть его предназначения в принципе оставалась всегда одной и той же.
В 1957 году были созданы отдельные батальоны специального назначения — ОБСН, а в 1962 году начали формироваться в составе войск округов бригады специального назначения — БСН.
20 августа 1961 года ЦК КПСС издал постановление «О подготовке кадров и разработке спецтехники для организации и оснащения партизанских отрядов».
В соответствии с ним 5 февраля 1962 года Генштаб издал директиву, которая обязывала командующих войсками военных округов для развертывания партизанского движения в военное время отобрать 1700 военнослужащих запаса, свести их в бригаду и провести с ними в течение месяца сборы.
По окончании сборов им присваивались специальные военно-учетные специальности, их запрещалось бронировать народным хозяйством.
В марте этого же года Генеральный штаб разработал проекты штатов бригад специального назначения на мирное и военное время.
К концу 1962 года в Белорусском, Дальневосточном, Закавказском, Киевском, Ленинградском, Московском, Одесском, Прибалтийском, Прикарпатском и Туркестанском военных округах были сформированы бригады специального назначения. В составе бригад часть подразделений были развернуты по штату мирного времени.
В 1963 году на территории Белорусского, Прибалтийского и Ленинградского военных округов прошли первые крупномасштабные учения.
