В 1933 году, после поджога Рейхстага, полиция получила право производить так называемые «охранные аресты». Суть постановления сводилась к тому, что подозреваемых можно было арестовывать и держать под арестом сколь угодно долгое время. При этом они не имели права и возможности обеспечить себе юридическую поддержку. Трудно представить, какое количество людей прошло через камеры организации, в которой работал Мюллер, однако именно после активного использования «охранных арестов» его способности были оценены и началось стремительное восхождение по карьерной лестнице. К маю Генрих переходит на должность старшего секретаря в полиции, а в ноябре 1933 года в его карточке появляется запись: «старший секретарь-криминалист, инспектор-криминалист».
Протеже Гейдриха
Возможно, Мюллеру никогда бы не удалось достичь высокого положения в рейхе, если бы не поддержка Рейнхарда Гейдриха – одного из столпов имперской безопасности, в разное время возглавлявшего СД, «зипо» (полицию безопасности Германии, состоявшую из криминальной полиции и государственной полиции) и РСХА – Главное управление имперской безопасности.
С приходом к власти нацистов у новых хозяев Германии возникла необходимость в кадрах, с одной стороны, абсолютно лояльных к новому режиму, а с другой – обладающих высоким профессионализмом. Особенно важно было закрыть кадровую дыру в области борьбы с внутренними врагами и оппозиционерами: инакомыслие в Германии не приветствовалось. Просматривая личные дела служащих полиции, Гейдрих обратил внимание на досье Мюллера. Собрав информацию, он понял, что нашел идеально подходящего человека. В пользу кандидатуры говорило многое: невероятное трудолюбие, способность ради цели выходить за рамки закона, умение занять место в иерархии и готовность подчиняться приказам. Правда, были и недостатки, из которых два особенно серьезные. Прежде всего, внешность Мюллера никак не соответствовала представлениям о типичном арийце: карие глаза, темные волосы, невысокий рост. Несмотря на то что в ходе проверки происхождения Мюллеру удалось подтвердить чистоту родословной вплоть до 1750 года, он выделялся среди светловолосых и голубоглазых истинных представителей арийской расы. Второй недостаток был связан с жизненной позицией Мюллера. Он никогда не был ярым сторонником национал-социализма, не стремился вступить в партию (билет НСДАП Генрих получил лишь в 1939 году под сильным давлением партийной верхушки).
Гейдрих, открыто заявлявший о том, что лучшими кадрами являются идеологически подкованные работники, прекрасно понимал, что преданность идеям партии и профессионализм никак не связаны. Кроме того, у начальника и его исполнительного подчиненного было немало общего: оба были летчиками, обоим хватало способностей для разработки сложных операций, оба занимались спортом и музицировали. Личное общение с Мюллером во время службы последнего в политической полиции лишь укрепило Гейдриха во мнении, что этот человек способен создать вокруг себя эффективную организацию. Так и произошло впоследствии: тщательно подбирая кадры и лично вникая во все организационные вопросы, Мюллер превратил гестапо в механизм, рычаги и шестеренки которого работали без сбоев. При этом он проявил себя как осторожный руководитель: среди набранных им сотрудников ни один не мог превзойти его в профессионализме.
Гейдрих неоднократно давал Мюллеру деликатные поручения, однако точных данных об их направленности и цели не сохранилось: баварец умел хранить не только свои, но и чужие тайны. Он закрывал глаза и на недостатки своего начальника, например его увлеченность женщинами, и никогда не пытался использовать информацию о нем в карьерных целях. Гейдрих, в свою очередь, заботился о продвижении Мюллера, лично следил за присвоением ему очередных званий и рекомендовал его к награждению.
В 1934 году Мюллер переехал из Баварии в Берлин. На фотографии из личного дела, снятой в этот момент, запечатлен человек с железной волей, целеустремленный и безжалостный к противникам. Поступление в главный отдел II, подразделение II 1, стало продолжением его мюнхенских обязанностей – борьбы с оппозиционными движениями. В этом списке значились и марксистские группировки, и профсоюзы. Кроме того, в компетенцию Мюллера вошел контроль над настроениями в НСДАП, СА, СС, БДМ и гитлерюгенде. Фронт работ был велик: приходилось круглосуточно анализировать многочисленные донесения, отсеивать безобидные проявления честолюбия от опасных отклонений от принятой в нацистской Германии нормы.