На формирование батальонов специального назначения обращались существующие роты специального назначения. Для укомплектования указанных батальонов и рот отбирались лучшие военнослужащие из числа рабочей молодежи, физически здоровые, годные к службе в воздушно‑десантных войсках и имеющие среднее образование, равномерно по годам призыва. На личный состав распространялись льготы, предусмотренные для воздушно‑десантных войск. Срок службы устанавливался 3 года.
В результате проведенных оргмероприятий было сокращено количество рот с 11 до 4 и сформировано пять отдельных батальонов специального назначения. Боевая подготовка вновь созданных частей началась 1 декабря 1957 года и проводилась по программам Главного разведывательного управления Генерального штаба. Руководство и контроль подготовки указанных батальонов и рот возлагались на начальника разведки Главного штаба Сухопутных войск.
В конце 40‑х годов XX века к руководству разведкой ВМФ СССР пришли люди, в годы войны служившие в разведывательном отделе штаба Балтийского флота и непосредственно занимавшиеся ротой особого назначения. Ими перед начальником Морского Генерального штаба ВМС, Военно‑морским министром и ГРУ Генерального штаба Советской армии неоднократно ставился вопрос о воссоздании специальных частей разведки ВМС. На этом же настаивали и командующие флотами.
29 мая 1952 года вопрос о воссоздании спецчастей легких водолазов‑разведчиков был рассмотрен Военно‑морским министром вице‑адмиралом Н. Г. Кузнецовым и решен положительно. 24 января 1953 года на совещании с начальниками управления ГРУ Генерального Морского штаба министр подтвердил решение о создании на флотах отдельных морских разведывательных дивизионов (ОРМД), в первую очередь на Черноморском и Балтийском флотах.
24 июня 1953 года директивой Генерального штаба ВМС СССР был открыт штат морского спецназа Черноморского флота. К 1955 году часть полностью закончила организационную подготовку и приступила к практической подготовке водолазов‑разведчиков.
15 октября 1954 года директивой Генерального штаба ВМС СССР открывается штат спецназа Балтийского флота.
18 марта 1955 года начинается формирование спецназа Тихоокеанского флота.
26 ноября 1957 года начато формирование спецназа Северного флота.
В соответствии с решением ЦК КПСС № 338 от 21 июня 1961 года и директивой Генерального штаба № М/2/68390 от 27 марта 1962 года были разработаны схемы организации и проекты штатов бригад специального назначения мирного и военного времени.
На основании приказа Министра обороны СССР № 0088 от 15 августа 1961 года было решено «в целях улучшения специальной разведки сформировать в военных округах дополнительно к существующим спецчастям по одной роте специального назначения в каждом внутреннем военном округе».