Окончательное боевое задание напарники получили в октябре 1944 года. Им предстояло проникнуть в столицу Третьего рейха, определить значение и местонахождение важного засекреченного учреждения, интересовавшего советскую разведку, а также совершить уже по своему усмотрению несколько боевых операций. С этой целью их снабдили взрывчаткой и взрывателями с часовым механизмом. Первую явку им назначили на квартире супругов Карла и Гертруды, давних советских агентов, проживавших на Франкфуртераллее.

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

У напарников были прекрасные документы: у Мюллера на имя военного корреспондента обер-лейтенанта авиации Хайнца Крюгера, у Пауля Лампе – также военного корреспондента лейтенанта авиации Пауля Лемана.

Через хозяев первой квартиры Пауль Лампе выяснил, что в Берлине уцелели некоторые его старые знакомые антифашисты. Напарники установили с ними связь. В итоге образовалась подпольная группа, насчитывающая до 15 человек. Жилище одной из супружеских пар на Бокхагенерштрассе, 26, стало их явочной квартирой.

Путем наблюдения разведчики и их помощники установили, что на Шварцергрунд находится важный военный объект – штаб, в чьи функции, в частности, входит организация обороны Берлина на дальних рубежах.

Затем Мюллер, используя один из выданных ему на крайний случай документов – удостоверение уполномоченного контрразведки 3-го военного округа (Берлин), – вошел в доверие некоего пожилого господина, являвшегося сотрудником РСХА. Выяснил это обладатель красивой летной формы обер-лейтенант Крюгер от хорошенькой официантки в ресторанчике на Иоахимшталлерштрассе, куда он регулярно захаживал, где и приметил сего господина, в котором наметанным глазом определил старого полицейского служаку. А хорошенькой официантке он приходился родным дядей.

В конечном итоге Хайнц выяснил, что исчезнувший некоторое время тому назад из поля зрения советской разведки важный объект спецслужб рейха перебрался из Берлина в Карлсбад (ныне Карловы Вары).

Шифровка с информацией об обоих объектах была передана в Москву.

Затем у Мюллера возник дерзкий план: взорвать в берлинском районе Далем установленный им крупный штаб. Одно неприятное происшествие, которое едва не привело к провалу, заставило его ускорить выполнение замысла.

Мюллер и Лампе хоть и имели подлинные документы, старались избегать встреч с патрулями. Но однажды все же нарвались на такой патруль. Пожилой лейтенант с «Железным крестом» еще Первой мировой войны, явный ландштурмист, в подлинности удостоверения личности Мюллера не усомнился, но обнаружил какую-то неточность в командировочном предписании. Он извинился перед старшим по званию, но все же настоятельно предложил проехать в главную военную комендатуру на Фридрихштрассе. Они поднялись на платформу Ангальтского вокзала и вошли в вагон городской железной дороги. Патрульные держались с обер-лейтенантом корректно и не пыталась блокировать его, что и спасло разведчика.

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

Взорвать штаб в Далеме Мюллер хотел, используя начиненную взрывчаткой машину, желательно с номерным знаком вермахта. Легче всего захватить такой автомобиль можно было неподалеку от штаба на прямой, как стрела, автостраде, проходящей в западной части Берлина. (До войны здесь проводили скоростные автогонки.)

На операцию Мюллер, Лампе и еще два их товарища вышли 31 марта 1945 года. Кроме оружия (пистолетов и гранат) и взрывчатки, у них имелся добытый с некоторыми сложностями жезл регулировщика.

От станции Варшауэрштрассе четверка, сделав пересадку на узловой станции Весткройц, доехала на электричке к 12 часам дня до станции Грюневальд, здесь вышла, направилась в сторону леса и автострады.

По плану Мюллер и Лампе прохаживались с жезлом по проезжей части, высматривая подходящую машину. Товарищи со снаряженным боезарядом ожидали их сигнала в придорожных кустах. Дежурить разведчикам пришлось почти два часа – движение по автостраде было редким, проезжавшие машины по разным причинам их не устраивали.

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

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