Вместе с Зубовым мы приехали в Прагу поездом в январе 1948 года, но остановились не в посольстве, а в скромном отеле, где представились членами советской торговой миссии.
Официальные советские представители и без того оказывали на Бенеша весьма сильный нажим, а тут еще и мы должны были внести свою лепту. Зубов и я провели в Праге целую неделю, и за это время Зубову, который перед войной встречался с Бенешем в присутствии нашего посла Александровского, удалось, использовав все свое умение и прошлые связи, на пятнадцать минут встретиться с Бенешем в его резиденции, расположенной в самом центре Праги. Смысл нашего послания он довел до президента, подчеркнув, что в стране произойдут кардинальные перемены независимо от того, сохранится нынешнее руководство или нет, но, по его мнению, Бенеш был единственным, кто мог бы обеспечить плавную и бескровную передачу власти.
В соответствии с инструкциями Зубов сказал Бенешу, что не ожидает от него ответа, а всего-навсего передает ему неофициальное послание. По словам Зубова, Бенеш казался сломленным, больным человеком, который постарается сделать все что можно, с тем чтобы избежать взрыва насилия и беспорядков в Чехословакии.
Выполнив свою миссию, мы сели в поезд Прага — Москва. Как только поезд пересек границу, я сразу же, используя каналы связи местного обкома партии, послал, как мне и было приказано, шифровку Молотову и ее копию Абакумову, тогдашнему министру госбезопасности: “Лев получил аудиенцию и передал послание” (“Лев” — кодовое имя Зубова). Через месяц Бенеш мирно уступил бразды правления Готвальду».
Одновременно с созданием Службы «ДР» МГБ СССР Судоплатов принимал участие в ликвидации остатков бандитских групп на территории Западной Украины. Его опыт по борьбе с Организацией украинских националистов оказался вновь востребованным.
К концу 1940-х годов остатки вооруженного националистического подполья ОУН под руководством Романа Шухевича продолжали партизанские действия на территории Львовской, Тернопольской и Ивано-Франковской областей. В начале 1950 года Судоплатова направили на Львовщину.
Позднее генерал рассказывал: «В аэропорт я прибыл вместе с Эйтингоном, который провожал меня. Здесь меня уже ждал генерал-лейтенант Селивановский, заместитель Абакумова. Лишь когда мы подлетали к Киеву, он сказал: конечная цель нашего пути — Львов. Однако густой туман помешал самолету приземлиться во Львове, и он вернулся в Киев, откуда мы уже поездом выехали во Львов. По дороге Селивановский рассказал, что товарищ Сталин крайне неудовлетворен работой органов безопасности по борьбе с бандитизмом на Западной Украине. В этой связи мне приказано сосредоточиться на розыске главарей бандеровского подполья и их ликвидации. Это было сказано непререкаемым тоном. Мне стало ясно: мое будущее ставилось в зависимость от выполнения этого задания».