Набралось с полсотни человек, среди которых оказался и начальник лагеря военнопленных. После тщательных допросов (с установлением личности каждого из них), выявления их деятельности на оккупированной территории (а грехов за ними оказалось немало, включая убийство около десяти тысяч евреев по всей Станиславской области) незамедлительно передали все дела в военную прокуратуру.
На второй день после вступления в должность Михайлов выяснил, что в соседних лесах бандеровцы под началом атамана Филина взяли под свой контроль целый район. По периметру расположения частей повстанческой армии были вырыты траншеи, протянута колючая проволока в три ряда, а на высотах оборудованы долговременные огневые точки. УПА, состоящая из рот и батальонов, выглядела серьезным противником, имела крепкую дисциплину; многие обладали боевым опытом; другие успели послужить в полицейских и карательных подразделениях, окончили диверсионно-разведывательные школы абвера и партизанили в советском тылу.
Во время штурма района, занятого бандеровцами, с обоих сторон была применена артиллерия, минометы и крупнокалиберные пулеметы, что по своему масштабу больше напоминало войсковую операцию, нежели ликвидацию бандформирований. Бой продолжался несколько дней, пока бандеровцы не были разгромлены. Блиндажи, землянки, схроны взорвали. Значительная часть непримиримых, не пожелавших сложить оружие, была уничтожена на месте, меньшая – взята в плен, а горстка националистов вместе с атаманом Филином как-то сумела просочиться через кордоны.
Оставалась главная задача – установить в районе советскую власть. Задача легкой не казалась. Желающих помочь находилось немного. В сопровождении отделения автоматчиков полковник Михайлов объезжал окрестности и в каждом селе назначал председателя. Кроме моральной поддержки обещалась и физическая защита.
Казалось, все учтено: бандеровцев из крупных населенных пунктов выдавили, на дорогах установили контрольно-пропускные пункты, где проверяли всех, невзирая на пол и возраст. Но до стабилизации было еще очень далеко. Вскоре Михайлов получил сообщение, что трое недавно назначенных председателей были зверски убиты.
В котором часу ночи было совершено убийство, никто точно из селян не знал, как не ведали и того, кто именно заходил к председателям в дома.
На охрану к оставшимся председателям Михайлов отправил по наряду красноармейцев, но до места назначения они так и не добрались – были расстреляны из-за кустов, когда проходили через лес. В эту же неделю прилюдно были повешены еще три председателя, а уцелевшие дружно отказались исполнять обязанности.
Алексей Никифорович понимал, что его власть распространяется только на дневное время суток; ночью в селах безраздельно хозяйничают бандеровцы.
Пошла вторая неделя его назначения на должность начальника контрразведки