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