Осенью 1941 года состоялся разговор Гальдера с непосредственным начальником Гелена в Оперативном отделе полковником Хойзингером о том, что Кинцель, по сути, пустил работу на самотек и его требуется заменить. Оба сошлись во мнении, что лучшего кандидата на пост начальника отдела «Иностранные армии — Восток», чем подполковник Гелен, им не найти. Безусловно, и сам Гелен уже давно с вожделением поглядывал на этот пост и старался держать Гальдера в курсе насчет всех промахов и недоработок Кинцеля. Разумеется, Гелен понимал, что в глазах верховного командования ему не хватает специальной шпионской подготовки и опыта, без которого трудно было себе представить главу отдела военной разведки ОКВ, и, по всей видимости, не строил особых иллюзий на свой счет. Действительно, именно по этим причинам предложения Гальдера были встречены в штыки, когда тот впервые обратился с ними к генерал-майору Бодевину Кейтелю, заместителю начальника отдела кадров ОКХ. Кстати, этот Кейтель приходился братом пресловутому фельдмаршалу. Но Гальдер и Хойзингер продолжали гнуть свою линию.
26 декабря Гальдер в личной беседе с генерал-майором Герхардом Мацки, генерал-квартирмейстером и непосредственным начальником Кинцеля, склонил-таки его на свою сторону. Ему удалось преодолеть еще целый ряд препятствий: он смог убедить начальника штаба фельдмаршала Кейтеля полковника фон Цигенберга, а затем и самого Кейтеля. Гальдер добился своего. 14 марта 1942 года генерал Бодевин Кейтель дал согласие на назначение Гелена. Итак, пройден еще один, едва ли не самый главный, шаг в карьере Гелена. 1 апреля Кинцеля поставили перед фактом: он уволен, и его отправляют на фронт командовать полком. Правда, Кинцелю приказали задержаться в «восточном отделе» еще на месяц, чтобы передать дела новому хозяину. Но Гелен, который не любил быть объектом чьих-нибудь наблюдений, отпустил полковника уже через неделю и принялся единолично руководить отделом. Прежде всего он решил столкнуть лбами двух своих соперников — абвер и шелленберговский 6-й отдел. В отношениях с РСХА требовалось проявлять большую осторожность. А вот с абвером можно было не церемониться, и вскоре группы «Валли» перешли в его ведомство.
Гелен быстро вернулся к идее создания Русской освободительной армии. Он с пристальным интересом следил за тем, как развиваются события в Смоленске, а также за формированием отрядов на Украине. Наверняка он уже давно вынашивал планы распространить свой контроль и на них. Хотя Гелен и оставался верен своим юношеским мечтаниям о «жизненном пространстве на Востоке», он наверняка отдавал себе отчет в том, что их невозможно воплотить в жизнь, если события будут развиваться по безумному сценарию Розенберга. Не оправдывал Гелен и зверств, чинимых эсэсовцами против советских людей. «Новая Россия» виделась ему такой, какой наверняка она виделась Бисмарку за полвека до этого: страной, где правит сильный консервативный военный режим, разумеется, союзнический Германии, где сельские угодья и недра с их несметными богатствами используются под мудрым ее руководством. Вот тогда-то Россия и может стать богатейшим источником сырья и сельскохозяйственной продукции для новой, могучей Германии как промышленной державы, чтобы той не только господствовать в Европе, но и занять свое законное место в качестве великой державы, по крайней мере, второй после США. Такой России, целиком и полностью зависимой от экономики Германии, безусловно, потребуется армия, чтобы держать под контролем трудящиеся массы, — армия, формированием и вооружением которой займутся немецкие военные. Командование возьмут на себя те из советских генералов, кто сражался плечом к плечу с генералами немецкими в великой битве против коммунизма. Найти таких и переманить на свою сторону Гелен считал своим первейшим долгом. Как только это будет сделано, сформировать из военнопленных национальную антикоммунистическую армию не составит особого труда.
Гелен убедил в своей правоте Гальдера и Мацки и заручился их одобрением. В «восточном отделе» у него нашлось немало сторонников этой идеи, таких, например, как полковник барон Алексис фон Ренне, уроженец прибалтийской провинции Курляндия. Гелен убеждал начальство, что поскольку на него возложена разведде-ятельность против Советского Союза, то кому как не ему взять на себя инициативу в формировании вспомогательных частей из числа русских военнопленных. Одна из главных задач отдела «Иностранные армии — Восток» состояла в сборе у них информации. Это означало, что «восточный отдел» будет поддерживать связь с потенциальными советскими перебежчиками и «добровольцами», контролировать их вербовку и диверсионную подготовку, а также назначение бывших советских офицеров.