Решение утвердить Леонида Броневого на роль шефа гестапо было принято в последний момент — за считанные часы до старта съёмок. Режиссёр, Татьяна Лиознова, прежде видела в роли Мюллера Всеволода Санаева, он уже был утверждён на эту роль, но позже отказался по идейным соображениям: будучи секретарем партийной организации «Мосфильма», Санаев счел для себя недопустимым и политически некорректным играть высокопоставленного шефа гестапо. Были и другие претенденты на роль Мюллера — например, Павел Луспекаев, тот самый Верещагин из «Белого солнца пустыни»...