В июле 1945 г. органам госбезопасности удалось задержать жену Романа Шухевича Наталью Березинскую. После её ареста сотрудники НКВД устроили инсценировку с нападением на чекистский конвой, сопровождавший Наталью Шухевич-Березинскую, группы «повстанцев» ОУН и её «освобождением». Инсценировка не принесла ожидаемых результатов. Пока возле машины, на которой перевозили Наталью, сотрудники МГБ «истекали» куриной кровью из мешочков, спрятанных под формой, «бандоуновка едко смеялась, держась за трупы убитых». Её провели по легендированным связям от бункера до бункера. Однако никаких существенных данных о местопребывании её мужа она не дала. В итоге Н. Шухевич-Березинская была вновь «отбита» у «повстанцев» и водворена в камеру.
На допросе 12 ноября 1945 г. она дала показания о муже:
«Вопрос: Вы напрасно стараетесь скрыть свою связь с Романом Шухевичем и получение от него материальной помощи. Следствию точно известно, что, начиная с июня месяца 1944 г., вы… непосредственно сами поддерживали связь с Романом Шухевичем, получали от него материальную помощь и встречались лично. Вы это подтверждаете?.. Почему вы так неискренне ведёте себя на допросах?
Ответ: Боясь ответственности перед советской властью за связь с Шухевичем, я на протяжении всего следствия давала неправдивые показания. Убедившись, что дальнейшее скрытие своих преступных действий усугубляет моё положение, я буду теперь рассказывать только правду. Прежде всего, я должна заявить, что со своим мужем — Романом Шухевичем поддерживала связь до дня своего ареста, т. е. до июля 1945 г. через связных…
Вопрос: На предыдущих допросах Вы показали, что, не желая дальше проживать с Шухевичем, в 1943 г. взяли с ним официальный развод. Из показаний, изложенных Вами сегодня, видно, что не только не прекращали связи с Шухевичем после развода, а продолжали с ним встречаться и находились на его иждивении до дня ареста. Объясните, с какой целью вы разводились с Шухевичем, и имело ли это место в действительности.
Ответ: Факт развода с Шухевичем Романом имел действительно место. Убедившись ещё в период оккупации, что за националистическую деятельность мужа я буду подвергаться репрессиям, я решила развестись, чтобы не носить его фамилию, но по существу, это не имело никакого значения, т. к. и до развода мы почти всё время жили врозь. Когда я рассказала об этом Шухевичу, он отнёсся к моему сообщению безразлично».
В июле 1946 г. министром внутренних дел Украины Строкачем был утверждён план розыска и ликвидации членов Центрального провода ОУН. Роман Шухевич в этом плане был под номером один. Планом предусматривалось создание оперативной группы для проведения агентурно-оперативных мероприятий по розыску и ликвидации членов Центрального провода ОУН на территории Западной Украины. В группу включались по три опытных оперативных работника из каждой области, которым разрешалось вербовать агентуру из членов Центрального провода ОУН. Для связи опергруппе придавалась радиостанция, обеспечивающая круглосуточную связь. Для розыска и ликвидации членов Центрального провода ОУН оперативная группа должна была проводить глубокую агентурную разработку связных, курьеров и бойцов из охранных боёвок руководителей подполья. Опергруппа могла «производить в случае целесообразности оперативные комбинации, под видом СБ, как-то секретные съёмки (задержания. — В.И.), допросы и по возможности вербовки для использования источников "в тёмную"»… «Там, где будет позволять обстановка, оперативная группа может выступать под видом боёвки Центрального провода ОУН»… «Наряду с этим необходимо практиковать секретные съёмки и вербовки на основании получения тех или иных данных в процессе работы опергруппы».
Оперативной группе придавалась спецгруппа из перевербованных боевиков. В неё включались бывшие сотрудники службы безопасности ОУН, пропагандисты, санитары и проводники, хорошо знавшие националистическое подполье на территории своих областей. В спецгруппу отбирались боевики из действующих областных спецгрупп, сформированных ранее органами НКВД в западных областях Украины.
Московское руководство подкорректировало план Строкача. Для успешной работы МВД Украины предлагалось создать одну центральную и 11 районных опергрупп. При центральной оперативной группе создавались две квалифицированные спецгруппы из перевербованных боевиков и подвижной войсковой резерв. К проведению операций рекомендовалось привлекать также дислоцированные в районе подразделения внутренних войск. По прибытии на место опергруппам предлагалось тщательно изучить обстановку, уточнить полученные от Управления по борьбе с бандитизмом данные о вероятных местах укрытия членов Центрального провода, после чего разработать конкретные планы агентурно-оперативных мероприятий по розыску и ликвидации главарей ОУН-УПА. Розыск оперативные группы должны были вести путём глубокой агентурной разработки всех выявленных деловых и родственных связей.