Уже в марте — апреле было отмечено появление агентуры противника в глубоком тылу страны, в том числе в районе городов Горького, Куйбышева и даже промышленного Урала.

Враждебный и преступный элемент в прифронтовой полосе чувствовал себя достаточно вольготно. Этому способствовал целый ряд обстоятельств. По мере успешного наступления Красной Армии освобождалось большое количество городов и других населенных пунктов, где находилось немало граждан, попавших сюда вследствие быстрого продвижения противника в период летнего и осеннего наступления в 1941 году и осевших здесь на время оккупации. В эти же места устремились лица, которые надеялись побыстрее вернуться в родные края после освобождения от немцев. После того как продвижение фронтов затормозилось, те и другие оказались непрошенными гостями среди местных жителей. На этой почве возникало немало конфликтных ситуаций. Не каждый из «пришельцев» имел необходимые документы, удостоверяющие личность. Проверить и доказать принадлежность гражданина к той или иной фамилии, подтвердить место проживания в населенном пункте, который находился еще на оккупированной территории, не представлялось возможности. Оставалась вера на слово, а это в условиях близости фронта могло иметь тяжкие последствия.

Государственный комитет обороны и командование фронтов предприняли в конце 1941 — начале 1942 годов ряд мер по наведению порядка и безопасности в тылу фронтов. В этой связи перед войсками НКВД были поставлены сложные по исполнению задачи. По опыту Москвы вокруг крупных городов стали формироваться линии заграждения, которые возглавлялись командирами частей и соединений от войск НКВД. Вся работа осуществлялась в тесном взаимодействии с местными органами власти.

Вслед за наступающими фронтами Красной Армии войска НКВД должны были входить в освобожденные города и другие населенные пункты, выставлять там свои гарнизоны, восстанавливать работу местных органов власти, брать под охрану важные объекты, нести патрульно-постовую службу, создавать противодесантную оборону, оказывать всестороннюю помощь в воссоздании местных органов НКВД и милиции, налаживать их работу по розыску и задержанию вражеской агентуры, вооруженных и других преступников, представляющих повышенную общественную опасность.

Выполнение обязанностей возлагалось в первую очередь на оперативные войска НКВД, которые вследствие изменения задач получили наименование «внутренние войска» и вошли в подчинение управлению внутренних войск НКВД СССР. В их составе были сформированы и переформированы десять стрелковых дивизий, три отдельных полка, а впоследствии еще восемь бригад, один полк и три отдельных батальона.