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