«Советы безоговорочно доверяли Мильке, — вспоминал Бернд Кауфман, бывший начальник разведшколы Штази. — Он заработал свою репутацию в Испании».
На вопрос анкеты, арестовывался ли он или был судим по политическим статьям, Мильке ответил: «Меня приговорили к смерти заочно». Это была первая ложь. Его имя упоминалось на процессах, проходивших в 1934 году, однако он не был судим. Затем он указал, что после того, как его освободили из лагеря для интернированных лиц — бывших участников гражданской войны в Испании, он перебрался из Франции в Бельгию, где под именем «Гастон» работал в подпольной коммунистической газете.
Третья ложь: Мильке утверждал, что он вернулся во Францию, где под именем Рихард Хебель служил в организации Тодта (чье название он написал неправильно — Тод), полувоенном формировании, которое занималось строительством оборонительных сооружений, аэродромов и дорог и подчинялось вермахту. Он никак не смог бы поступить на службу в эту организацию, находясь за пределами Германии. Весь немецкий персонал набирался в Германии, где личность каждого можно было легко проверить через гестапо.
В вышеупомянутой анкете содержится еще одно доказательство причастности Мильке к расправе над германскими коммунистами, учиненной сталинским НКВД: «Во время моего пребывания в Советском Союзе я участвовал во всех партийных дискуссиях внутри КПГ, а также в обсуждении проблем, касавшихся построения социализма и процессов против предателей и врагов СССР».
Чтобы произвести впечатление на своих новых берлинских товарищей, Мильке похвастал наградами, которые он получил, «включая спортивную медаль СССР». В заключение он написал: «Во время парадов 1 мая и 7 ноября, проходивших на Красной площади, я находился на трибуне для почетных гостей. Я познакомился со многими товарищами из Всемирной федерации коммунистических партий и военного совета специальной комиссии Коминтерна.
Я никогда не забуду свою встречу с товарищем Димитровым, председателем Коминтерна, при котором я и еще один товарищ работали в качестве помощников. Я видел товарища Сталина на всех демонстрациях на Красной площади, особенно когда я стоял на трибуне для почетных гостей. Я упоминаю об этих встречах, потому что все советские товарищи являются для нас образцом для подражания в нашей работе».
Анкеты КПГ передавались в штаб-квартиру МГБ/НКГБ, находившуюся в пригороде Берлина Карлсхорсте. Возглавлял ее генерал-полковник Иван Серов, который через одиннадцать лет получит известность как «Будапештский мясник» за свою роль в подавлении венгерской революции. Как и следовало ожидать, Мильке легко выдержал эту проверку, которая была устроена для отвода глаз непосвященных немецких товарищей. Не будь Серов посвящен во все это дело, Мильке тут же бы арестовали или по меньшей мере подвергли интенсивным допросам в связи с его работой в нацистской организации Тодта, использовавшей рабский труд военнопленных. Проверка заняла рекордно короткое время, и в конце июня Мильке уже был назначен начальником одного из подразделений вновь создаваемой народной полиции.
Новая работа Мильке
Теперь будущее Мильке в новой, сталинской, Германии было обеспечено. Когда 16 августа 1947 года Советская Военная Администрация создала первую германскую политическую полицию — к этому времени уже было ликвидировано нацистское гестапо, — ее начальником был назначен Вильгельм Цайссер, а Мильке стал его заместителем. Советы дали этой организации условное название «Пятый комиссариат», или К-5, и формально (на самом деле К-5 действовал самостоятельно) подчинили его управлению уголовного розыска Народной полиции. Этот камуфляж был необходим, поскольку правила Союзной Контрольной комиссии запрещали возрождение германской политической полиции.
К-5 являлся филиалом советской тайной полиции. Его сотрудниками были тщательно отобранные ветераны КПГ, пережившие нацистский период в Советском Союзе или уцелевшие в концлагерях и тюрьмах. Их задачей было выявление нацистов и антикоммунистов, к числу которых принадлежали и многие члены социал-демократической партии. Мильке и его ищейки выполняли эту задачу с безжалостным рвением. Арестовано было столь много людей, что их некуда было сажать. И тогда Серов приказал снова открыть одиннадцать концлагерей, в том числе бывшие нацистские лагеря смерти Бухенвальд и Заксенхаузен.