Из «Дневника» графини Фосе, обер-гофмейстерины Прусского двора, воспитывавшей детей после смерти королевы Луизы, узнаем, что вскоре после Лейпцигской битвы король Фридрих-Вильгельм III прибыл на несколько дней из армии в Берлин и там поведал о своем намерении графине Фосе. Последняя обратилась к придворному проповеднику Заку с вопросом: как быть с переменою веры, требуемою русскими законами? Тот ответил, что так как принцесса еще не конфирмована в евангелическом исповедании, то она вправе, если пожелает, принять православную веру.
В январе 1814 года, когда русские и прусские войска вступили в пределы Франции, прусская королевская семья возвратилась из Штутгарта в Берлин. Вскоре через прусскую столицу проехала, направляясь в Карлсруэ, императрица Елизавета Алексеевна. Она лично познакомилась со своей будущей золовкой, которая, по словам графини Фосе, «выглядела прекрасно и превосходно вела себя». Вслед за императрицею 24 января 1814 года в Берлин прибыли следовавшие в главную квартиру русской армии великие князья Николай и Михаил. Кстати, молодые путешественники соблюдали строжайшее инкогнито, странствуя под именем графов Романовых. На следующий день они сделали визит детям короля в замке, и здесь великий князь Николай Павлович впервые увидел свою будущую невесту. Он сразу понравился миловидной принцессе, которая в свою очередь произвела на него сильное впечатление. В честь великих князей был дан парадный обед, вечером их высочества посетили оперу. В ту же ночь братья Александра I выехали в Берлин. Графиня Фосе вручила им письмо на имя прусского короля, в котором извещала его, что «ввиду известных предположений, ей в особенности понравился старший из великих князей».
По случаю возвращения русских войск из французского похода в Берлине состоялись праздники. Когда 2 августа русская гвардия из Потсдама прибыла в Берлин, вдоль его главной улицы, от королевского замка до Бранденбургских ворот, были расставлены столы, за которыми русские солдаты сидели с прусскими. Празднества завершились 4 августа большим обедом в замке короля — присутствовало более 600 человек.
В начале сентября Фридрих-Вильгельм III должен был отправиться на конгресс в Вену. За день до его отъезда обер-гофмейстерина графиня Фосе открыла принцессе Шарлотте желание короля выдать ее замуж за великого князя Николая Павловича. Принцесса не возражала, лишь заметив, что ей будет тяжело расставаться с нежно любимым отцом. Ее сдержанность вполне объяснялась девичьей застенчивостью. Более откровенной она была со своим любимым братом, принцем Вильгельмом и в письме к нему призналась, что молодой русский великий князь, которого она видела всего лишь один раз, пришелся ей по сердцу. Николай Павлович со своей стороны восторженно отозвался о принцессе императору Александру и еще во время французского похода сказал о своих чувствах королю, ее отцу.
О том, что политические разногласия не нарушали согласия и личной дружбы двух монархов, видно из письма Фридриха-Вильгельма III императору Александру от 22 декабря 1815 года. «Дружба моя к вашему величеству, — писал прусский король русскому императору, — обратилась для меня в истинную религию. Я никогда не забуду, государь, ни оказанных мне вами услуг, ни того благородства чувств, коими вы их сопровождали. Мои подданные так же будут помнить их, как и я…»
Осенью 1815 года русские войска снова с берегов Рейна возвращались в Россию через Пруссию. В Берлине была приготовлена торжественная встреча гренадерскому полку, шефом которого являлся прусский король. К этому времени сюда прибыл император Александр с великим князем Николаем Павловичем и двумя сестрами: вдовствующей принцессой Ольденбургской Екатериной Павловной и великой герцогиней Саксен-Веймарской Марией Павловной. 23 октября 1815 года, когда русский полк вступил в Берлин, в замке был дан большой обед. В отдельной зале находился стол для высочайших особ, к которому пригласили главнокомандующих обеими армиями, генерал-фельдмаршалов Барклай-де-Толли и Блюхера. Другие гости обедали в соседних залах. Посреди обеда император Александр I и король Фридрих-Вильгельм III встали со своих мест и провозгласили здоровье помолвленных — великого князя Николая и принцессы Шарлотты.
Родители молодоженов решили отложить бракосочетание до достижения Николаем Павловичем совершеннолетия. А до того времени великий князь должен был завершить свое образование путешествием по странам Европы. Принцесса в это же время наставлялась в правилах православной веры командированным с этой целью в Берлин протоиереем Музовским.
31 мая 1817 года принцесса Шарлотта выехала из Берлина в Петербург в сопровождении брата принца Вильгельма и лиц королевского двора. Поезд, состоявший из двенадцати экипажей, отправился в Данциг, а оттуда — в Кенигсберг. В Мемеле невесту встретил великий князь Николай Павлович и сопровождал ее до Петербурга.
19 июня 1817 года состоялся торжественный въезд в Петербург прусской принцессы Шарлотты — невесты великого князя Николая Павловича. В золотой карете, запряженной шестью лошадьми, ехали обе императрицы и принцесса в сопровождении камер-пажей верхом. Гвардия стояла шпалерами и после проезда придворных экипажей последовала за ними на Дворцовую площадь, где проходила церемониальным маршем мимо императора.
Через день, 24 июня, состоялся обряд миропомазания: после входа императорского семейства в церковь, когда Мария Федоровна взяла за руку принцессу Шарлотту и подвела ее к митрополиту, стоявшему в царских вратах, началось священнодействие. Несколько взволнованная принцесса произнесла громко и твердо символ веры. Одобряющий взор вдовствующей императрицы поддерживал невесту великого о князя, а потом Мария Федоровна проводила ее к святому причастию.
25 июня, в день рождения великого князя Николая Павловича, состоялось обручение. В центре церкви находилось возвышенное место, покрытое малиновым бархатом с золотым галуном. Перед царскими вратами стоял аналой, на котором лежали святые Евангелие и Крест, а рядом с аналоем — небольшой столик для обручальных колец и свечей на золотых блюдах. Сам император Александр I подвел великого князя, а вдовствующая императрица Мария Федоровна — его невесту. Митрополит Амвросий надел августейшим новобрачным кольца, и чета молодых начала принимать поздравления от императорской фамилии и высшего духовенства.
В этот же день был обнародован следующий манифест: «Божьею милостию, мы, Александр первый, император и самодержец всероссийский и проч. Всемогущий Бог, управляющий судьбами царств и народов, излиявший в недавние времена толикия милости и щедроты на Россию, обращает и ныне милосердный на нее взор свой. Воле Его святой угодно, да умножится российский императорский дом и да укрепится в Сил с и славе своей родственными и дружескими союзами с сгильнущими на земле державами. Помазанию и благословению Того, в Его же деснице сердце царей, и с согласия вселюбезнейшей родительницы нашей государыни императрицы Марии и Федоровны мы совокупно с его величеством королем Прусским Фридрихом-Вильгельмом III положили на мере, избрать дщерь его, светлейшую принцессу Шарлотту, в супруги вселюбезнейшему брату нашему вел. кн. Николаю Павловичу, согласно собственному его желанию. Сего июня в 24-й день по благословению и благодати Всевышняго восприняла она православное греко-российской церкви исповедание и при святом миропомазании наречена Александрой Федоровной; а сего же июня, 25-го дня, в присутствии нашем и при собрании духовных и светских особ, в придворной Зимнего дворца соборной церкви, совершено предшествующее браку высокосочетающихся обучение. Возвещая о сем верным нашим подданным, повелеваем её, светлейшую принцессу, именовать великой княжной с титулом ее императорского высочества. Дан в престольном нашем граде Санкт-Петербурге июня 25-го в лето от Рождества Христова 1817, царствования нашего в седьмое на десять».
