Советскому руководству вопрос о состоянии дел в тылу Украинских фронтов представлялся вполне решенным, и потому в конце мая 1944 года нарком Берия Л.П. направил Круглова С.Н. в Казахстан и Киргизию для того, чтобы он на месте разобрался с состоянием дел со спецпереселенцами. Причиной этой командировки, скорее всего, послужило приводившееся нами в главе 12 письмо наркома внутренних дел Казахской ССР Богданова Н.К. о «продовольственных затруднениях» в республике. Не исключено, что, отправив своего первого зама в глубокий тыл, Берия Л.П. дал ему возможность немного передохнуть после напряженной борьбы с бандформированиями.
В процессе знакомства с положением дел в двух республиках Круглов С.Н. направил из Алма-Ата (в те годы название этого города не склоняли) на имя своего шефа два письма, от 29 мая и 16 июня 1944 года. В своих посланиях первый зам отметил, что спецпереселенцы с Северного Кавказа в целом с жильем устроены и вовлечены в работу колхозов, совхозов, промышленных организаций и на стройках, но просил оказать конкретную помощь продуктами, стройматериалом и одеждой. Одной из криминогенных проблем являлась кража скота, обусловленная тем, что не все семьи были им обеспечены. На этот вопрос обращено внимание местных властей. В отношении обучения детей в школе предлагалось вести занятия на русском языке. Сообщалось о принятых мерах по улучшению продовольственного снабжения и обеспечения населения текстильными товарами. Работа спецкомендатур НКВД по контролю за спецпереселенцами и оказанию им необходимой помощи была отмечена как удовлетворительная, но для совершенствования их деятельности необходимо было улучшить техническое оснащение. Бюро Центрального Комитета компартии Казахстана регулярно заслушивало на своих заседаниях сообщения о состоянии дел со спецпереселенцами.
В общем-то, эта информация совпадала с мнением партийного руководства Казахстана, которое было выражено в итоговой характеристике на наркома, министра внутренних дел Богданова Н.К. при его переводе из республики на другую работу: «За годы войны на органы НКВД Казахской ССР, в связи с вселением в республику около одного миллиона спецпереселенцев — немцев, карачаевцев, чечено-ингушей и т. д., были возложены особо ответственные задачи. В результате правильно организованной работы — разоблачения и изоляции вражеских элементов среди спецпереселенцев — с этими задачами НКВД Казахской ССР справился успешно» [1].
После возвращения из Казахстана 4 июля 1944 года Круглову С.Н. была вручена медаль «За оборону Москвы», которой он был награжден в числе многих советских воинов, принявших участие в героической защите столицы нашей Родины.
В ходе проведения Львовско-Сандомирской операции войска 1-го Украинского фронта, которым с 24 мая 1944 года стал командовать маршал Конев И.С., разгромили группу немецких армий «Северная Украина». Бои носили тяжелый характер, но позволили освободить территории западных областей Украины с городами Львов, Перемышль и Станислав.
Однако вновь по мере удаления линии фронта на запад и продвижения вперед передовых частей и тылов Красной Армии в восемнадцати районах Львовской области, имевших крупные лесные массивы, началось усиление бандитских проявлений со стороны Организации украинских националистов (ОУН). За время фашистской оккупации существовавшая в этих краях ОУН значительно возросла и при поддержке немцев приобрела большое количество оружия, включая помимо «обычных» винтовок и пистолетов, автоматы, пулеметы, минометы и противотанковые ружья. Органы НКВД перехватили листовки руководства ОУН с призывом к бандитам выходить из лесов и приступать «к активной работе против советской власти» и физическому уничтожению местных партийных и советских руководителей, работников НКВД и активистов из местного населения. В лесных районах области появились отряды численностью от 300 до 500 человек. Через реку Западный Буг с оккупированной немцами территории перешло несколько банд в составе порядка 1000 человек. Бандиты нападали на отдельные воинские повозки, автомашины, захватывали и уводили призывников, отправлявшихся на пункты сбора, обстреливали из засад отдельных военнослужащих, убивали советских и партийных работников, а также бывших бандитов, явившихся с повинной в НКВД, и терроризировали местное население. Общее число раненых, убитых и пропавших без вести военнослужащих, работников НКВД-НКГБ и мирных жителей исчислялось уже сотнями.
В связи с ухудшившейся обстановкой в тылу наших фронтов нарком Берия Л.П. вновь направил своего первого заместителя на борьбу с бандитизмом. 3 и 17 августа 1944 года Круглов С.Н. и нарком внутренних дел Украины Рясной В.С. послали в Москву сообщения, в которых на основании разведданных так обрисовали положение дел: