Истребительные батальоны были созданы постановлением СНК СССР от 24 июня 1941 г. «О мероприятиях по борьбе с парашютными десантами и диверсантами противника в прифронтовой полосе». Формировались эти добровольческие подразделения из не подлежащих призыву сотрудников партийных, комсомольских, хозяйственных или профсоюзных органов. Их задачей было задержание или уничтожение диверсантов, вражеских парашютистов, шпионов, дезертиров, бандитов, спекулянтов, мародеров и пp. Мнения историков относительно роли и эффективности истребительных батальонов расходится.
Во исполнение названного постановлении СНК, в НКВД был образован штаб для борьбы с немецкими парашютистами и диверсантами в прифронтовой полосе. Начальником штаба стал генерал-майор Г. Петров. Штабу НКВД подчинялись создаваемые в приграничных краях и республиках оперативные группы НКВД, которые должны были прочесывать местность в поисках врага. Координацией этой работы также ведал Серов: показательно, что тот же генерал Петров 13 октября 1941 г. будет одновременно назначен начальником штаба охраны Московской зоны НКВД, то есть непосредственным подчиненным Серова. В дальнейшем судьба еще сведет их не раз. (См. текст приказа: Биленко С. В. На охране тыла страны. Истребительные батальоны и полки в Великой Отечественной войне. 1941 1945. М.: Наука, 1988. С. 250 251.).
