Сохранились свидетельства современников, что сначала Алексей учился охотно и хорошо, но его нередко отрывал от учения отец, забирая с собою на войну, в походы и поездки, а Гюйссена посылая с миссиями за границу.

Одной из таких дипломатических миссий барона была его поездка в Вену — столицу Священной Римской империи, ко двору императора Иосифа I Габсбурга.

В Вене Гюйссен познакомился с датским посланником бароном Урбихом — опытным старым дипломатом, жившим здесь уже много лет. С 1699 года королем Дании был Фредерик IV, который принадлежал к Ольденбургскому дому и имел родственные связи со многими другими немецкими династиями. Состоял он в родстве и с герцогами Брауншвейг-Люнебургскими.

Урбих, отстаивая интересы своего короля, всегда имел в виду и интересы его родственников. При встрече с Гюйссеном, состоявшейся 28 января 1707 года, этот принцип был соблюден в полной мере, и когда посланец русского царя завел речь о том, что наследник российского трона хотел бы жениться на одной из германских принцесс, Урбих с готовностью откликнулся на это предложение и тут же назвал две кандидатуры — герцогинь Брауншвейг-Люнебургских, старшей из которых было тогда 13 лет, а младшей — 11.

Старшую сестру звали Шарлоттой Христиной Софией, и было решено, что именно ее будут сватать за царевича, которому в ту пору почти сравнялось 17 лет.

Расспрашивая Урбиха о предполагаемой невесте, Гюйссен узнал, что ее род — один из знатнейших и старейших во всей Германии. Ее отец, Великий герцог Брауншвейгский Людвиг Рудольф, считался одним из образованнейших правителей, как и его отец — герцог Антон-Ульрих Вольфенбюттельский. Шарлотту Христину Софию называли то кронпринцессой Брауншвейгской, то герцогиней Вольфенбюттельской, не делая, впрочем, ошибки ни в том, ни в другом случае.

По словам Урбиха, девочка тоже была хорошо образована, ибо до семи лет жила у своего просвещенного деда, а с семи лет — при дворе Саксонского курфюстра и Польского короля Фридриха-Августа II Сильного, союзника Петра I. Август II Фридрих происходил из древнего немецкого рода саксонских курфюрстов Веттинов. Он унаследовал трон Саксонии от своего отца, Саксонского курфюрста Иоганна-Георга III, а в 1694 году был избран королем Польши и в этом качестве был известен как Август II Сильный.

Софья-Шарлотта — таким сокращенным именем звали девочку, — живя при дворе Августа Сильного, была предметом постоянной заботы, нежности и ласки со стороны королевы и курфюрстины Христины Эберхардины, происходившей из рода Бранденбургских курфюрстов. Христина Эберхардина носила титул маркграфини фон Кульмбах и 22 лет в 1693 году вышла замуж за Фридриха-Августа, который был только на один год старше ее. Их свадьба состоялась в городе Байройте, резиденции ее отца, перенесенной за сорок лет перед тем из расположенного неподалеку от Байройта городка Кульмбах: оба города лежали в земле Верхняя Франкопия, только один располагался на Белом Рейне, а второй — на Красном.

Теперь же и семья курфюрста, и Софья-Шарлотта жили в столице Саксонии — Дрездене, а ее другом и спутником многих игр, забав, а также учебы и «галантных предметов» был единственный сын Августа II Сильного, носивший такое же имя, как и его отец, — Фридрих-Август, впоследствии унаследовавший и корону курфюрста Саксонии, и корону Польши. Дети были почти одногодками, и это также сближало их.

Август, узнав о намерениях Урбиха, очень обрадовался перспективе, открывавшейся перед его воспитанницей, поскольку это укрепляло его союз с Петром I. Да и сам Петр I считал предстоящий брак достаточно выгодным, так как старшая сестра Софьи-Шарлотты Елизавета Христина вскоре вышла замуж за императора Священной Римской империи Карла VI, получившего трон в 1711 году, а курфюрст Ганновера Георг-Людвиг, доводившийся Софье-Шарлотте дядей, принадлежал к младшей ветви Люнебургского дома.