Дабы предать законность своему статусу, Лефорт выступил с прошением перед Женевским сенатом о выдаче ему официального разрешения на проживание в другом государстве, и его просьбу удовлетворили. В выданном на руки увольнительном свидетельстве Женевской Республики значились место и дата рождения лица, сведения о досточтимых родителях, всевозможные регалии рода и социальный статус с прилагающимися весьма лестными характеристиками.
Перед возвращением в Россию Франц приобрел массу дорогих подарков для своих друзей в Москве. Это было эксклюзивное оружие, инкрустированное золотом и серебром, созданное лучшими мастерами-оружейниками Женевы, славившиеся на весь мир часы и массу других ювелирных диковинок. Остановившись по пути в Гамбурге, он узнал печальную новость о скоропостижной смерти царя Федора Алексеевича. Слухи ползли далеко неутешительные, наводя на впечатлительного Лефорта тоску и уныние. По прибытии в Москву он сразу же отправился в Немецкую слободу, где друзья и знакомые поспешили его разубедить в самых худших прогнозах. Они поведали ему, что в государстве не произошло каких-либо глобальных перемен, его покровитель князь Василий Голицын, занимавший должность главы Посольского приказа, пребывает в добром здравии и в фаворе у государей Иоанна и Петра.
Узнав последние новости, Лефорт незамедлительно отправился к князю, чтобы засвидетельствовать ему свое почтение и доложить о скором прибытии чрезвычайного датского посланника Гильдебрандта фон Горна (давнего знакомого Лефорта), с которым он повстречался по дороге в Москву. Выслушав доклад женевца, Голицын временно назначил его на должность пристава при свите фон Горна.
В то время князья Голицыны занимали высокие посты и пользовались огромным влиянием в верховных органах власти, поэтому дружба с этими политическими колоссами открывала любые двери. С их протекции (но в большей степени благодаря Борису Алексеевичу, назначенному дядькой при юном Петре) карьера Лефорта резко пошла в гору.
29 июня 1683 года в честь именин Петра! ему пожалован чин майора, а уже через два месяца, 29 августа, на именины царя Иоанна V, Лефорт произведен в подполковники. В 27 лет он стал вращаться в таких заоблачных кругах, которые и не снились простому смертному. К тому времени Франц обзавелся собственным домом, где сам принимал почетных гостей: чиновников, дипломатов, негоциантов, захаживали время от времени и князья Голицыны. В Немецкой слободе не стихали звуки музыки и грохот фейерверков.