— А не захочет служить вывеской, тогда геть старого дурня! — с костаревской интонацией завершил Павел.
После подобного суждения о своей персоне Коновалец побледнел и затрясся от негодования. Коварством «соратников» был возмущен и Судоплатов. (Позже стало известно, что Костарев погиб при странных обстоятельствах. По мнению Павла Судоплатова, его смерть была далеко не случайной).
Между тем отношение Коновальца к «племяннику» своего боевого товарища становилось по-отечески заботливым и добрым. Павел Анатольевич вспоминал:
«Коновалец взял меня под свою опеку и частенько навещал: мы вдвоем бродили по городу. Однажды он даже повел меня на спектакль в Берлинскую оперу, но в целом развлечений в моей жизни там было не так уж много(…) Коновалец привязался ко мне и даже предложил, чтобы я сопровождал его в инспекционной поездке в Париж и Вену с целью проверки положения дел в украинских эмигрантских кругах, поддерживающих его. У него были деньги, полученные от немцев, и это позволяло ему играть роль лидера могущественной организации. В Париже мы остановились в разных отелях. Во время нашего пребывания в городе проходила всеобщая забастовка, и все рестораны оказались закрытыми, так что Коновалец повез меня обедать в… Версаль. Не работало метро, и нам пришлось взять такси, кстати, весьма дорогое(…). Во время нашего пребывания в Париже Коновалец пригласил меня посетить вместе с ним могилу Петлюры, после разгрома частями Красной Армии бежавшего в столицу Франции, где в 1926 году он и был убит. Коновалец боготворил этого человека, называя его «нашим знаменем и самым любимым вождем». Он говорил, что память о Петлюре должна быть сохранена. Мне было приятно, что Коновалец берет меня с собой, но одна мысль не давала покоя: на могилу во время посещения положено класть цветы. Между тем мой кошелек был пуст, а напомнить о таких мелочах Коновальцу я не считал для себя возможным. Это было бы просто бестактно по отношению к человеку, занимавшему столь высокое положение, хотя, по существу, заботиться о цветах в данном случае надлежало ему, а не мне. Что делать? Всю дорогу до кладбища меня продолжала терзать эта мысль. Мы прошли через все кладбище и остановились перед скромным надгробием на могиле Петлюры. Коновалец перекрестился — я последовал его примеру. Некоторое время мы стояли молча, затем я вытащил из кармана носовой платок и завернул в него горсть земли с могилы.
— Что ты делаешь?! — воскликнул Коновалец.
— Эту землю с могилы Петлюры отвезу на Украину, — ответил я, — мы в его память посадим дерево и будем за ним ухаживать.
Коновалец был в восторге. Он обнял меня, поцеловал и горячо похвалил за прекрасную идею. В результате наша дружба и его доверие ко мне еще больше укрепились».
В Париже, а позднее в Вене, Павлу Судоплатову были организованы встречи с курьерами из Центра. В первом случае связной оказалась его собственная жена Эмма Карловна, по «легенде» студентка из Женевы. Во втором на связь вышел сотрудник госбезопасности П. Я. Зубов. Судоплатов подробно информировал курьеров о деятельности Коновальца, положении дел в украинских эмигрантских кругах и о той значительной поддержке, которую они получали от Германии.
Тем временем «дядя» Лебедь, используя свои связи, прислал из Финляндии распоряжение о скорейшем возвращении Павла на Украину, поскольку появилась возможность оформить «племянника» радистом на советское судно, регулярно заходившее в иностранные порты. Последнее обстоятельство давало возможность поддерживать постоянную связь между оуновским подпольем на Украине и националистическими организациями за рубежом.
В Хельсинки Павел Судоплатов прибыл 6 июля 1936 года с литовским паспортом на имя Николая Боравскуса и остановился в пансионате на Александриикату. 23 июля вместе с приехавшим в столицу Финляндии заместителем Коновальца, полковником Сушко, он выехал в направлении города Суоярви. Здесь Сушко должен был указать ему безопасное место для перехода советско-финляндской границы.
Однако случилось непредвиденное. В том же году сам Павел Анатольевич писал об этом следующее:
