Мюллер знав, що росіяни після того, як розмішають цукор у чашці з кавою або чаєм, залишають ложку в чашці, і він вирішив простежити за Штірліцем в кафе. Штірліц завадив цукор, витяг ложку, поклав її на блюдце і показав мову Мюллеру. – А ви молодець, Штірліц— сказав Мюллер.
Персонаж придумано автором у 1965 році. Всесоюзну славу образу Штірліца приніс багатосерійний телефільм Тетяни Ліознової "Сімнадцять миттєвостей весни" за однойменним романом, де його роль відіграв В'ячеслав Тихонов. Цей персонаж став найзнаменитішим чином розвідника у радянській та пострадянській культурі.
Непереможний розвідник Всеволод Володимиров (він Максим Ісаєв, він же майбутній Макс Отто фон Штірліц) вийшов на літературну арену в 1966 році – Юліан Семенов опублікував першу книгу з циклу про роботу радянського агента.