После работы в МИ-6 Фельфе поступил в Боннский университет и продолжил обучаться на факультете государства и права. Затем он некоторое время работал журналистом, объездил всю Германию, часто посещая советскую зону оккупации, где проживала его мать.
Тогда же он стал периодически встречаться с бывшим сослуживцем по VI управлению РСХА гауптштурмфюрером Гансом Клеменсом, еще не зная, что последнего еще в 1949 году завербовал сотрудник дрезденского оперативного сектора аппарата уполномоченного МГБ СССР в Германии Иван Сумин. От «Хане» (оперативный псевдоним Клеменса) были получены сведения о деятельности германских спецслужб в годы войны, а также установочные данные на их сотрудников. Среди прочих Клеменс упомянул и Фельфе, которого охарактеризовал как способного, порядочного и весьма честолюбивого человека.
Тогда же «Хане» получил задание внедриться в «Организацию Гелена». Данная структура начала формироваться еще в 1946 году под неусыпным контролем США. А ее активная деятельность против советских оккупационных войск в Германии и Австрии, а также подрывная работа против ГДР заставляла советскую разведку предпринимать серьезные контрмеры. В 1950 году «Хане» был зачислен в штат «Организации Гелена».
Тем временем сотрудники разведотдела аппарата уполномоченного МГБ в Германии, проанализировав данные о бывших сотрудниках СД, полученные от Клеменса, пришли к выводу, что Фельфе является перспективным кандидатом на вербовку.
Выйти на Фельфе было решено через Клеменса, который на правах старого знакомого мог говорить с ним достаточно откровенно.
В конце лета 1950 года они встретились за ужином в ресторане. В ходе беседы Клеменсу удалось убедить Фельфе в том, что русские не только лучше относятся к немцам, нежели американцы и англичане, но, в отличие от них, до образования в 1949 году ФРГ неоднократно выступали за объединение Германии. Аргументы Клеменса показались Фельфе убедительными, и он согласился встретиться с представителем советской разведки. Эта встреча состоялась через месяц, но согласие работать на Москву Фельфе дал только 11 августа 1951 года.
Учитывая прошлое Фельфе, Сумин рекомендовал ему поступить на службу в «Организацию Гелена». Однако первые две попытки попасть на работу в ОГ не увенчались успехом. И только осенью 1951 года с помощью Клеменса и своего знакомого Вилли Кирхбаума, служившего в годы войны в тайной полевой полиции (ГФП), он получил предложение перейти на службу в Пуллах.
