После войны он поступил в полицию Мюнхена в качестве младшего ассистента. Затем сдал соответствующие экзамены и получил звание офицера полиции. В 1929 году его повысили до полицейского секретаря и он получил назначение в VI отдел Баварской государственной полиции, в подразделение, занимавшееся коммунистами и их деятельностью. В 1934 году Мюллер и некоторые его сослуживцы были переведены в гестапо в Берлине, и 20 апреля 1934 года он вступил в СС в звании оберштурмфюрера. В 1935 году Мюллер возглавил подразделение II (гестапо). В 1936 году он стал начальником отделения гестапо в отделе безопасности. В 1937 году он был повышен в должности до старшего инспектора-криминалиста, и в 1939 году его назначили начальником полиции.

Его карьера в СС развивалась следующим образом: 1 июля 1934 года – СС-оберштурмфюрер, 30 января 1935 года – СС-гауптштурмфюрер, 20 апреля 1936 года – СС-штурмбанфюрер, 9 ноября 1936 года – СС-оберштурмбаннфюрер, 30 января 1937 года – СС-штандартенфюрер, 20 апреля 1939 года – СС-оберфюрер, 12 декабря 1940 года – СС-бригадефюрер и генерал-майор полиции и 9 ноября 1941 года – СС-группенфюрер и генерал-лейтенант полиции.

Организация, которой управлял Мюллер, то есть тайная государственная полиция, была основана в 1933 году Германом Герингом, занимавшим в то время пост Верховного министра Пруссии, но затем она перешла в ведение Генриха Гиммлера как часть его строящейся империи. Описание многочисленных изменений, добавлений, слияний и разрастаний гестапо за время ее существования составило бы целый том, поскольку Мюллер, подобно Гиммлеру, тоже был строителем империи. В конце 1944 года гестапо было организовано следующим образом:

RSHA-Amt IV (гестапо)

Amtschef: SS-Gruppenfuhrer und Gen. Lt. d. Polizei. Генрих Мюллер

IV A Fachreferat (специализированные подразделения)

IV В Landerreferat (территориальные подразделения)

IV С Grenzpolizei (пограничная служба)

Эти основные отделы подразделялись следующим образом:

IV AI Левое и правое крыло оппозиции

IV А2 Антисаботаж

IV A3 Контрразведка

IV A4 Евреи, христианские церкви

IV А5 Особые случаи

IV А6 Заключение под стражу для защиты

IV BI Западные оккупированные территории

IV В2 Восточные оккупированные территории

IV В3 Юго-восточные оккупированные территории

IV В4 Паспорта и удостоверения личности

IV Ва А Правила найма иностранных рабочих

IV С Zollgrenzschutz (таможня), инспекция пограничных служб.

Хотя по приказу Мюллера в 1945 году большая часть документов гестапо была уничтожена, можно с большой долей вероятности утверждать, что полный список сотрудников гестапо насчитывал порядка 25.000 человек, плюс гораздо большее число V-агентов, или Vertrauensleute, добровольных и оплачиваемых информаторов. Когда в 1943 году система военной разведки (абвер) была расформирована из-за ее малой эффективности, Мюллер сумел получить управление контрразведки в свое ведение. Несмотря на то что в июне 1941 года Гитлер приказал, чтобы радиоперехватом занималась только армия, Мюллер внедрился также и в эту область и к концу войны руководил обширным управлением радиоразведки. Данная служба специализировалась на перевербовке неприятельских агентов, чтобы в дальнейшем они поставляли своим бывшим хозяевам ложную информацию и раскрывали забрасываемых или местных агентов.

Гестапо прославилось превосходной систематизацией документов, что позволяло ему очень успешно контролировать население. Все немецкие граждане всегда должны были иметь при себе паспорта и обязаны были регистрировать адреса проживания и место работы, так что для гестапо не составляло труда отслеживать каждого жителя страны. Помимо этого, гестапо осуществляло прослушивание телефонных разговоров и перлюстрацию почтовых отправлений. Подобные методы были весьма распространены и в других западных странах. Служба Мюллера не владела современной американской технологией секретного использования личных телевизионных точек, присоединенных к единой кабельной системе для прослушивания частных разговоров, главным образом потому, что в то время телевидение в Германии не было распространено. Но все остальные известные формы наблюдения применялись гестапо вполне успешно, и после войны у победителей возник глубокий профессиональный интерес к ее методам и техническим средствам.

В 1924 году Мюллер женился на Софи Дишнер. Ее отец издавал в Баварии газету правого направления, оппозиционную Гитлеру. 4 января 1927 года родился сын Рейнхард, а 9 сентября 1936 года – дочь Элизабет. У девочки были выраженные монголоидные черты, что вызвало серьезные трения в семье Мюллера. В дальнейшем он с женой разошелся (у него был длительный роман со своим личным секретарем, Барбарой Хельмут). Мюллер и его жена были ревностными католиками, и, даже сделавшись высшим офицером СС, Мюллер отказался покинуть церковь. В NSDAP[1] он вступил очень поздно, и исключительно под давлением карьерных обстоятельств. В действительности Мюллер не был адептом партии в период ее борьбы за власть в Мюнхене в 20-х – начале 30-х годов. Когда Мюллер и несколько его сослуживцев были приняты в СС и начали работать в гестапо, сослуживцы, состоявшие в партии, были шокированы и так никогда и не примирились с этим фактом, чувствуя себя оскорбленными. Взлетом своей карьеры и успешной деятельности разведслужб под его началом Мюллер был обязан собственной напористости и безжалостности. Он не любил себя афишировать, и его фотографии весьма редки. Когда после войны власти США разыскивали Мюллера, они тщательно допросили Эрнста Кальтенбруннера, считавшегося его начальником. Комментарии этого человека, не испытывавшего симпатии к Мюллеру и которого тот, в свою очередь, не только не уважал, но и фактически игнорировал, довольно интересны. Вот цитата из допроса:

Существует очень немного описаний того, как Мюллер вел допрос, в чем он был большим мастером. Мюллер отличался большим упорством и иногда проводил допрос несколько часов подряд. У него была замечательная память, и ему почти всегда удавалось извлечь из показаний правду. Единственное сохранившееся свидетельство почерпнуто из записок схваченного гестапо британского агента капитана Беста. Бест был похищен в Голландии после покушения на жизнь Гитлера в ноябре 1939 года и доставлен на допрос к Мюллеру.

«Мюллер был подвижный, невысокий человек чрезвычайно приятной внешности. В своей одежде он подражал Адольфу Гитлеру – серый форменный френч, бриджи в полоску и высокие сапоги. Он начал „давить“ на меня сразу, как только вошел, и по мере того как он приближался, он повышал голос с большой виртуозностью. Когда он подошел вплотную ко мне, его голосовые связки были на пределе. „Вы находитесь в руках гестапо. Не воображайте, что к вам здесь будут относиться с изысканным уважением. Фюрер уже показал миру, что он непобедим, и скоро он избавит народ Англии от евреев и плутократов вроде вас. Вам угрожает серьезная опасность, и если вы хотите дожить до завтрашнего дня, вам следует поостеречься“. Затем он сел на стул напротив меня и придвинул его как можно ближе, как будто собирался загипнотизировать меня. У него были довольно забавные глаза, которыми он очень быстро водил из стороны в сторону. Вероятно, по замыслу это должно было вселять ужас в сердце сидящего перед ним». Затем Бест столкнулся с Гейдрихом, который закричал на него: «Пока что с вами обращаются как с офицером и джентльменом, но не думайте, что так будет продолжаться, если ваше поведение не исправится. У вас есть два часа, чтобы признаться во всем. Если вы этого не сделаете, я передам вас гестапо, где привыкли иметь дело с подобными бандитами и преступниками, и вам их методы не понравятся».