Уже через четыре дня после начала войны – 26 июня 1941 года – Совет Народных Комиссаров СССР принял постановление «О мероприятиях по борьбе с парашютными десантами и диверсантами противника в прифронтовой полосе». Это решение было продиктовано сложной оперативной обстановкой, которая складывалась на фронтах и прифронтовых областях Великой Отечественной войны. В НКВД СССР был организован штаб, а в республиканских и прифронтовых управлениях были организованы оперативные группы, на которые возлагались задачи по ликвидации вражеских десантов и диверсантов. 26 августа 1941 года оперативные группы, в том числе и в Тульской области, были преобразованы в 4-е отделы НКВД-УНКВД. Перед ними ставились следующие задачи: формирование и вооружение истребительных батальонов, партизанских отрядов и диверсионных групп, руководство их боевой деятельностью, налаживание связи с партизанскими отрядами и группами, уже действующими в тылу противника, организация агентурной и войсковой разведки районов вероятных действий партизан, обеспечение партизанских формирований оружием и боеприпасами для ведения боевой деятельности, а также продовольствием, одеждой и другим снаряжением.
4-й отдел УНКВД Тульской области в августе 1941 года возглавил капитан госбезопасности Анатолий Петрович Горшков. Под его непосредственным руководством в Туле были сформированы партизанские отряды «Пролетарский», «Грозный», «За Родину». Позднее опыт, накопленный А.П. Горшковым на тульской земле при организации партизанского движения, был востребован Центральным штабом партизанского движения, а его организаторские способности получили оценку в виде присвоения внеочередного воинского звания генерал-майор. В 1943 году за линией фронта он руководит брянскими партизанами, а в 1944 в Югославии помогает развернуть сопротивление фашизму на Балканах.
Особую роль в решении задач, стоявших перед органами госбезопасности, сыграли истребительные батальоны. Истребительные батальоны комплектовались проверенными, смелыми коммунистами, комсомольцами, советскими активистами, способными владеть оружием, без отрыва от их основной работы. Для поддержания связи с бойцами, входившими в состав истребительных батальонов, и обеспечения своевременного сбора в случае необходимости при батальонах были организованы группы связи, на которые возлагалось постоянное дежурство. Истребительные батальоны охраняли жизненно важные объекты, промышленные предприятия, электростанции, железнодорожные сооружения, патрулировали в населенных пунктах, выполняли поручения органов госбезопасности и милиции.