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