Но служить в армии Андрею Дмитриевичу удалось не долго. Парижские покровительницы живо вытребовали его к себе. Да и сам он подумал: стоит ли для каких бы то ни было отличий зябнуть по ночам в палатках, не иметь иногда не только шампанского, но даже кислого пикардийского вина, недоспать и недоесть, когда можно беззаботно наслаждаться жизнью в Париже.
Маркиза Куаньи возвратилась с вод, графиня Шуазель была прекраснее и потому могущественнее, чем когда-либо, и Андрей Дмитриевич явился опять делить своё время между двумя прекраснейшими женщинами Франции, будучи другом их мужей, их родных и друзей, и одерживая лёгкие победы между другими красавицами самого блестящего и развратного общества, окружившего принца-регента по кончине Людовика XIV.
Но тут вдруг случился скандал, перевернувший всю прелесть этого счастливого для князя Андрея Дмитриевича времени. Князь Голицын, один из состоявших при посольстве молодых секретарей, с сестрою своею, бывшею замужем за Долгоруким, вдруг вздумали перейти из православия в католицизм. Это взволновало всех, и Пётр, опасаясь, чтобы пример этот не нашёл подражателей, разом и в самой строгой форме потребовал, чтобы все находившиеся за границей русские возвратились в отечество. Нужно было повиноваться, и князь Андрей Дмитриевич явился в Россию.
Он застал Петра уже на смертном одре; тем не менее он увидел его живым, получил его благодарность и одобрение и был представлен им самим императрице. Пётр приказал ему явиться к генерал-адмиралу Фёдору Матвеевичу Апраксину, как прямому его начальнику, и к своему любимцу — князю Меншикову. Граф был человек ещё не старый, но уже обрюзглый и обленившийся. Gourmand по природе, с скопческим выражением лица и неопределённым, немножко растерянным взглядом своих голубых, добрых глаз, он всего более заинтересовался рассказом князя об откармливании гусей в Страсбурге и пулярд в Нормандии, да ещё о приготовлении персиков с французскою водкою, и был очень доволен, получив полдюжины банок этих персиков в подарок. Он пригласил его к себе обедать по четвергам и в первый четверг старался угостить так, чтобы заставить Андрея Дмитриевича забыть, что он не в Париже. Меншиков принял его серьёзнее. Он очень много расспрашивал его о Морице и, главное, интересовался его любовницами; говорил, хотя и вскользь, о Курляндии и о надеждах Морица надеть герцогскую корону; вообще, тоже был весьма приветлив. Меншиков рассчитал, что, несмотря на древность рода, по недавнем возвращении своему из-за границы и той изолированности, которой держались Зацепины, они не могут иметь прочных связей со старинными родами московских бояр, и решил этим воспользоваться. Поэтому князь был принят на службу прямо капитан-командором, и под его команду был назначен строившийся в Адмиралтействе стопушечный корабль. В день смерти императора, при избрании императрицы Екатерины I, Меншиков приказал ему со всеми офицерами его команды явиться во дворец. Само собой разумеется, что такая, как бы назвали нынче, демонстрация не могла не иметь хотя косвенного влияния на самое избрание. Зато Андрей Дмитриевич при воцарении Екатерины I получил патент на контрадмиральский флаг и был жалован деревнями. Начало блестящее для только что поступившего на службу, тем более что в то же время он был назначен тайным советником и действительным камергером при особе её величества, а ему не было ещё и тридцати лет.
Но он не увлёкся этими милостями, хотя и начали было говорить, что Меншиков усиленно старается выдвинуть его вперёд, чтобы ослабить влияние на императрицу Рейнгольда Левенвольда. Правда, что императрица хотя и сохранила ещё остатки своей необыкновенной красоты, но, разумеется, ни по своей свежести, ни по способности увлекать и очаровывать не могла уже становиться в уровень ни с молоденькой и игривой де Шуазель, ни с поэтически-прекрасною маркизою де Куаньи; но всё-таки при той обстановке, в которой находилась императрица, она могла останавливать на себе горячие симпатии, особенно такого человека, который целомудрие не признавал добродетелью. Но он хотел, прежде чем на что-либо решиться, поосмотреться, пообдумать и не подвергать себя опасности из-за интересов, для него совершенно чуждых. А главное, он хотел продолжать в Петербурге свою парижскую жизнь, которая, как он находил, всего более соответствовала его вкусу и наклонностям.