Кіностудія імені Горького
Через місяць роботи в НДР знімальна група повернулася в Москву, практично відразу ж приступивши до роботи в спеціально створених для фільму павільйонах кіностудії імені Горького.
До їх приїзду художники-декоратори встигли зробити серйозний обсяг роботи, відтворивши у своїх декораціях обстановку явочної квартири Штірліца, коридорів відомства рейхсканцлера Німеччини та кабінету начальника таємної державної поліції Генріха Мюллера, образ якого став практично першою знаковою роботою в кіно актора Леоніда Броньового. Зшитий костюмерами кітель з незвички натирав Леоніду Сергійовичу шию, тому він постійно нервово смикав підборіддям у бік. Це його рух було помічено режисером Ліознової і згодом залишено в картині.
Робота в павільйонах тривала майже все літо, після чого знімальна група вирушила в Латвійську РСР.