Постановлением СНК СССР от 24 июня 1941 года «О мероприятиях по борьбе с парашютными десантами и диверсантами противника в прифронтовой полосе». В этом документе указывалась, что на «органы НКВД возложена организация борьбы против парашютных диверсантов на территории Ленинградской области, Мурманской области, Калининской области, Карело-Финской республики, Украины, Белоруссии, Эстонской, Латвийской, Литовской и Молдавской ССР, Крымской Автономной республики, Ростовской области, Краснодарского края, западной части Грузинской ССР».

Также было указано, что при «городских, районных, уездных отделах НКВД», дислоцированных на указанных выше территориях, «создать истребительные батальоны численностью 100–200 человек из числа проверенного партийного, комсомольского и советского актива, способного владеть оружием».

Когда проект постановления прочел Иосиф Сталин, то он вписал от руки такой пункт: «Руководство истребительными батальонами возложить на заместителя председателя СНК СССР наркомвнудела т. Берия».

Фактически Иосиф Сталин назначил персонального ответственного за организацию и руководство деятельностью истребительных батальонов. Понятно, что сам нарком внутренних дел не мог лично заниматься этим вопросом, требовалось поручить это доверенному лицу, в чьих организаторских и административных способностях он не сомневался. Нужно было учитывать еще и тот факт, что на местах от центрального аппарата ждали конкретный указаний. Ведь требовалось не только сформировать истребительные батальоны, но и разработать тактику их эффективного использования.

В подписанном Лаврентием Берией 26 июня 1941 года приказе № 00894 было указано, что Штаб по организации истребительных батальонов должен возглавить начальник Оперативно-разведывательного управления Главного управления пограничных войск СССР генерал-майор Гавриил Петров. Этот пост он занимал до 1944 года. А его заместителем был назначен Павел Судоплатов.