Изменение всей философии Красной Армии, которая училась вести оборонительную войну не на чужой территории, было очень болезненным, но сравнительно коротким. Спустя шесть месяцев Красная Армия научилась обороняться, и на следующий год она начала наступательные операции. С этого момента все встало на место, и Красная Армия, созданная исключительно для наступательных действий, снова начала побеждать.
Процесс реорганизации вооруженных сил для действий на своей территории затронул все виды войск, включая специальные силы. В начале 1942 года в Красной Армии было организовано тринадцать батальонов Спецназа для действий в тылу противника (В советской армии звание «гвардейский» можно было получить только в бою, единственное исключение составляли соединения, которые получали это звание при формировании. К ним относились и подразделения Спецназа), кроме того, одна гвардейская инженерная бригада Спецназа, состоящая из пяти батальонов. Число батальонов прямо соответствовало количеству воюющих фронтов. Каждый фронт получил под свое командование один такой батальон. Гвардейская бригада Спецназа оставалась в распоряжении Верховного Главнокомандующего, для использования только по личному приказу Сталина в наиболее ответственных местах.
Для того, чтобы не показать настоящее имя Спецназа, отдельные гвардейские батальоны и бригада получили кодовое название «гвардейские минеры». Лишь ограниченный круг людей знал, что это название означает.
В Управлении разведки каждого фронта был создан специальный разведывательный отдел, чтобы направлять работу «гвардейских минеров». Каждый отдел имел в своем распоряжении батальон Спецназа. Позже специальные разведывательные отделы начали вербовать агентуру Спецназа на территориях, оккупированных противником. Эти агенты предназначались для оказания поддержки «минерам», когда те появлялись во вражеском тылу. Позднее каждый отдел специальной разведки был обеспечен разведывательный частью Спецназа для вербовки агентов.
Гвардейскую бригаду Спецназа возглавлял один из выдающихся советских практиков по борьбе в тылу противника полковник (позднее генерал-лейтенант) Моше Иоффе.
Количество Спецназа очень быстро росло. По неклассифицируемым советским данным мы можем говорить о 16–33 инженерных бригадах Спецназа. Кроме частей, действующих позади линии фронта, были сформированы для различных целей другие отряды Спецназа: например, радиобатальоны для нарушения вражеской радиосвязи, распространения дезинформации и отслеживания штабов и центров связи противника, чтобы облегчить работу спецназовским террористическим группам. Известно, что с 1942 года существовали 130-й, 131-й, 132-й и 226-й отдельные батальоны Спецназа.