Все зависит от того, что понимать под исторической правдой. Были ли у нас разведчики, внедренные в военные структуры нацистской Германии - были. Но статус их был не так высок - Штирлиц штандартенфюрер (полковник), сотрудник 6 отдела Главного Управления Имперской Безопасности, вполне мог пересекаться даже с Гитлером, а это не хухры-мухры. Методы работы показаны, в целом, правдиво. Если говорить о портретном сходстве, то тот же Л. Броневой, например, на реального Мюллера совсем не похож.
Но это все детали. В фильме показано, не как было, а как могло бы быть. И показано не фантастично, не сказочно, а близко к возможной реальности. Все персонажи фильма не картонные и не ходульные, а с яркой индивидуальностью и с цельным характером. Именно поэтому фильм смотрится уже много лет и воспринимается очень реалистично и исторично.