En 1945, Müller commande la 4. Armee sur le front de l'Est. La avait déjà été décimée par les combats dans la poche d'Heiligenbeil lorsqu'il en prend le commandement. Müller termine la guerre en Prusse-Orientale et est capturé par les Soviétiques.