Бойцами истребительных батальонов в тесном взаимодействии с частями Красной Армии осуществлялась разведка. В Воловском районе «по сигналам разведки истребительного батальона бойцы 41-й кавалерийской дивизии вступили в бой с немцами и уничтожили в этом бою 100 с лишним человек немецких «молодчиков», расположившихся на границе Тепло-Огаревского и Воловского районов».
Партизанское движение на тульской земле было организовано и развернуто сотрудниками УНКВД, но документы повествуют и о подвигах простых граждан, поднявшихся на борьбу с захватчиками. В докладной записке, поступившей из Сталиногорского района, описан подвиг Константина Бессмертного, сумевшего самостоятельно организовать в тылу противника партизанский отряд. «За все время пребывания немцев в районе партизанами были убиты 4 офицера на Сталиногорском Азотно-Туковом комбинате и около 40 солдат в окрестностях гор. Сталиногорска». В Алексинском районе «14–15 /XI-1941 г. гр-не д. Щукино Баранов Иван Тихонович и Ерохин Александр Андреевич вывели из окружения 17 человек командного состава Красной Армии».
К концу 1941 года на оккупированной территории Советского Союза действовало около 3500 партизанских отрядов и групп общей численностью до 90 тыс. человек. За первые шесть месяцев войны партизаны Калининской, Смоленской, Московской, Орловской, Курской и Тульской областей истребили более 30 тыс. гитлеровцев, пустили около 40 вражеских эшелонов под откос. На счету тульских партизан только за два месяца оккупации районов Тульской области около 1,5 тыс. уничтоженных гитлеровцев, 15 танков, 1 самолет, 150 автомашин и 100 повозок с боеприпасами, 45 мотоциклов, 6 орудий, минометная батарея, 18 километров телефонного кабеля. Ими пущено под откос 2 воинских эшелона, захвачено 3 паровоза и 350 вагонов, в которых находилось 130 автомашин, 70 мотоциклов, большое количество автоматов, мин, патронов и продовольствия. Из девяти партизан Героев Советского Союза, удостоенных высокого звания за подвиги, совершенные в 1941 году, один – Александр Чекалин – входил в состав партизанского отряда, действовавшего на тульской земле. Медаль «Партизану Отечественной войны» I степени за номером один тоже была вручена туляку – Осипенко Ефиму Ильичу.
После стабилизации фронта в 1942 году начинается новая страница в истории борьбы советских органов безопасности против немецко-фашистских захватчиков.
Для организации агентурно-оперативной и другой работы в тылу противника в структуре НКВД СССР 18 января 1942 года было организовано 4-е Управление (зафронтовое). Задачами Управления и ранее созданных четвертых отделов в прифронтовых областях на этом этапе являлись: формирование в крупных населенных пунктах, захваченных противником, нелегальных резидентур и налаживание связи с ними; внедрение советских разведчиков в создаваемые противником