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