Однако молодому Лестоку было тесно в немецкой провинции, и он уехал в Париж, вступив врачом во французскую армию. Но здесь молодому, красивому, жадному до удовольствий и бедному лекарю хронически не хватало денег. К тому же Лесток был безудержный волокита и повеса, и его амурные приключения следовали беспрерывно. Страдая от бедности и невозможности удовлетворить свои желания, он отправил в 1713 году письмо в Петербург, предлагая свои услуги хирурга, и получил приглашение из Аптекарской канцелярии при Коллегии иностранных дел. По приезде в Россию он был представлен Петру I и так понравился царю своим нравом, внешностью, образованностью, что тут же был назначен лейб-хирургом Его Величества. Лесток вскоре стал своим человеком у царя и царицы и завсегдатаем их застолий. А когда Петр и Екатерина в 1716 году более чем на год отправились за границу, Лесток был назначен лейб-хирургом Екатерины и провел рядом с нею все путешествие, давая немало поводов к довольно нескромным пересудам.
По возвращении в Петербург молодого хирурга неожиданно постигла немилость царской семьи, и Петр велел Лестоку немедленно покинуть Петербург и уехать в Казань для занятий все тем же ремеслом. Причиной опалы стало желание Лестока поухаживать за женой и дочерьми любимого шута Петра I, испанского еврея д’Акосты. Шут не стал жаловаться царю, а посадил жену и дочерей под домашний арест в дом его соседа кухмистера Матиса, а Лестоку сказал, что если тот еще раз появится возле дома, то он прикажет побить кавалера палками. Лесток все же решил переговорить с одной из дочерей д’Акосты, желая сделать ей официальное предложение руки и сердца, но не успел он войти в дом, как на него напали четыре человека и, повалив на землю, начали избивать его, отняли у него парик, часы, бумажник и футляр с хирургическими инструментами. А потом отвели Лестока под стражу, откуда он попал в Преображенский приказ, где и просидел под караулом четыре месяца.
Начальник приказа, знаменитый Андрей Ушаков, докладывая Петру, отметил, что ни в чем другом Лесток не виноват, а кроме того, из-за четырехмесячной отсидки в тюрьме «он в великой десперации находится, опасно, дабы не учинил какой над собой причины». И предложил ограничиться ссылкой Лестока в Казань.
Через четыре года, как только Петр I умер, Екатерина I тут же вернула своего лейб-хирурга в Петербург и приставила его к цесаревне Елизавете. С этих пор Лесток прочно вошел в высший петербургский свет, сохранив прекрасные отношения и со старой московской знатью. Умел он ладить и с Бироном, и с Остерманом, и с кабинет-секретарем Артемием Волынским, который конфиденциально читал ему свои секретные сочинения «Генеральное рассуждение о поправлении внутренних государственных дел» и «Записку о недостоинстве окружающих императрицу людей и о печальном положении людей достойных», за что незадолго до смерти Анны Ивановны, в апреле 1740 года, был обезглавлен. Не попав вместе с Волынским на плаху и даже избежав ссылки, Лесток опасался новой опалы, гораздо худшей, чем прежняя, и потому примкнул к заговору, составленному сторонниками Елизаветы, а вскоре стал играть в нем одну из ведущих ролей.