Первый раз, когда части УПА в сорок пятом году захватили районный центр неожиданным ударом, марш-броском вырвавшись с Карпат, Шитов в этот день был на операции в одной из восточных деревень района. Уже на другой день националисты с большими потерями были выбиты и ушли в леса, оставив у подъезда ГБ шесть трупов сотрудников Шитова. Гробы на кладбище несли вновь прибывшие работники отдела. А через полгода четверо из них были убиты во время ночного нападения националистов на районную тюрьму. Шитов тогда отделался пустяковой царапиной на шее.

Вот в то время и были созданы в помощь органам отделы по борьбе с бандитизмом, тогда же сформированы первые истребительные батальоны из местного населения, в основном из молодежи. Но трудно было им тягаться с противником, у которого за плечами был многолетний опыт подпольной борьбы. Шитов помнил скандал в соседнем районе, когда весь отряд из двадцати пяти человек был разоружен двумя бандитами. Об удачных действиях "ястребков" писали районные и областные газеты. Но Шитов знал и то, о чем не писали в газетах. Бандиты есть бандиты. Для власти любой, кто против нее, - бандит. Но Шитов много видел этих людей. И чаще видел их мертвыми. Они стрелялись в одиночку, взрывались группами в бункерах и подпольях, замерзали в зимние метели, уходя от преследования, прорываясь из окружения. Они расстреливали трусов и жестоко расправлялись с теми, кто отказывался им помогать или сотрудничал с врагом. Шитов не понимал их и не хотел понимать. Но он отдавал им должное, и это во многом определило его действия.

"Националистические банды" - так именовал он их в докладах и отчетах. "Жертвы буржуазной пропаганды" - это в беседах с местным населением, с тем самым местным населением, которому полагалось по совершенно точно доказанным теориям быть предельно лояльными к нему, Шитову, и предельно враждебным к "жертвам буржуазной пропаганды". И если бы только полагалось! Но от Шитова требовали и эту лояльность, и эту враждебность, к тому же - в массовом качестве!