Первая книга о Штирлице (тогда ещё Владимирове, взявшем псевдоним «Исаев») написана в 1966 году и называется «Пароль не нужен»; действие её происходит в Приморье, Хабаровске, Маньчжурии. У Штирлица – вереница прототипов от Блюмкина и Зорге до Шандора Радо, Абеля, Николая Кузнецова и даже брата поэта Сергея Михалкова – Михаила. Но первым стал некий молодой журналист, появившийся летом 1921 года в белом Владивостоке и назвавшийся Максимом Максимовичем. Осенью 1922 года, после занятия Владивостока Народно-революционной армией Уборевича, юношу вместе с последним видели в красноармейской форме, после чего «Максим Максимович» исчез. Писателю, востоковеду Юлиану Семёнову о нём рассказал в 1963 году другой писатель и востоковед (и к тому же спецслужбист) Роман Ким. Сам Семёнов, изучая историю Гражданской войны на Дальнем Востоке, нашёл в госархиве Хабаровского края любопытный документ – записку не то от комиссара Постышева к военачальнику Блюхеру, не то от Блюхера к командиру кавалерийского полка. В ней говорилось: во Владивосток переправлен «чудесный молодой товарищ» от ФЭДа – Дзержинского. Сопоставив факты, писатель решил: «Максим Максимович» и «чудесный молодой товарищ» – одно лицо. Фамилия его – загадка, но именно с него начался Всеволод Владимирович Владимиров, он же Максим Максимович Исаев, он же Макс Отто фон Штирлиц. Пароль ему не был нужен для связи с агентом Ченом, известным под именем «Марейкис». Главный прототип Чена – вышеупомянутый Роман Ким: востоковед, контрразведчик, «лубянский ниндзя». Ким родился во Владивостоке в 1899 году в семье активиста корейского антияпонского подполья, воспитывался в Японии, около 1922 года стал работать на ГПУ. Переводил Рюноскэ Акутагаву, написал комментарий к книге Бориса Пильняка «Корни японского солнца» под названием «Ноги к змее», где впервые рассказал русскому читателю о ниндзя и самурайском кодексе – бусидо. В 1937 году арестован по обвинению в шпионаже, чудом избежал расстрела; даже в тюрьме японист и дешифровщик работал на НКВД, опровергая тезис «незаменимых нет». Именно Ким, «советский Флеминг», стал основоположником отечественного остросюжетного политического детектива: «Тетрадь, найденная в Сунчоне», «Девушка из Хиросимы», «По прочтении сжечь»… Семёнов продолжил – и довёл жанр до блеска.
В «Пароле» появляются исторические персонажи – Блюхер (задумывался как главный герой, но Штирлиц перетянул всё на себя), Постышев, Уборевич, атаман Семёнов. Репрессированных Постышева, Блюхера, Уборевича реабилитировали за несколько лет до написания романа. Материалов было немного, но писатель нашёл консультантов: старого большевика Фёдора Петрова, генерала Штеменко, маршала Конева, служившего с Блюхером. Семёнов продолжил посмертную реабилитацию репрессированных средствами уже не юриспруденции, а литературы.
Согласно роману, в 1920 году Всеволод Владимиров под легендой ротмистра Максима Исаева работал в пресс-группе Колчака. Летом 1921 года Дзержинский направляет его во Владивосток. В ресторане «Версаль» Исаев познакомился с Сашенькой Гаврилиной, своей будущей женой, попутно утихомирив дебошира. Устроился в газету к редактору Ванюшину, знавшему Исаева по службе у Колчака. Осенью 1922 года, когда Владивосток занимали красные, Штирлицу приказали уйти за рубеж с белыми. У его любимой во Владивостоке в 1923 году родится сын Саша, тоже будущий разведчик, известный как Коля Гришанчиков (роман «Майор Вихрь»). Исаев прилежно разлагал белую эмиграцию в Харбине, Шанхае, Японии, после чего, обернувшись немецким аристократом Штирлицем, проник в верхушку партии Гитлера. Однажды Юлиану Семёнову в Польше рассказали о советском разведчике, внедрённом в окружение генерал-фельдмаршала Кейтеля. «Словесный портрет, данный польским товарищем, удивительным образом совпадал с описанием Максима Максимовича Исаева – покойный Роман Ким совершенно великолепно и очень точно обрисовал мне “белогвардейского газетчика”. Именно это и заставило меня допустить возможность “перемещения” Максима Максимовича в Германию».