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