В конце августа 1796 года Густав Адольф вместе со своим дядей-опекуном и довольно многочисленной свитой выехал в Петербург. Он прибыл инкогнито под именем графа Гага и остановился в доме шведского посла, барона Стединга. Инкогнито, конечно же, было декоративным, так как о визите короля и регента было известно и в Швеции, и в Петербурге, да и во всей Европе. Город пришел в движение. Праздники для высоких гостей из Швеции покатились чередой. Русскому гостеприимству не было границ. Застенчивая и скромная невеста при каждой встрече с нареченным чувствовала на себе пристальные взгляды присутствовавших. Оба были чрезвычайно смущены. Однако все заметили, что высокомерному, привыкшему к лести шведскому королю русская княжна понравилась.

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

Вот что написала мать Александры, великая княгиня Мария Федоровна, своей свекрови на следующий день после одного из блистательных балов:

« Любезная матушка! Долгом своим ставлю отдать Вашему Императорскому Величеству отчет о вчерашнем вечере, в котором вижу добрые предзнаменования, ибо внимание короля к Александрине было очень заметно. Он танцевал почти только с ней одною и даже после менуэтов, видя, что дети просили у меня дозволения протанцевать еще один контрданс, подошел к регенту и сказал ему что-то очень тихо. И, действительно, он опять ангажировал Александрину. Они часто и подолгу сидели вместе, во все время он рассказывал о своей жизни, о каждодневных занятиях в Стокгольме» (сентябрь 1796 года).

Сама же императрица Екатерина в письме к Гримму повествовала о «шведском романе» внучки так: « Нужно сказать правду, он не может скрыть своей влюбленности. Молодой человек приехал сюда грустный, задумчивый, смущенный, а теперь его не узнать: весь он словно пропитан счастьем и радостью».

В приватном разговоре высоких шведских гостей с членами императорской семьи король попросил у родителей невесты позволения видеть Александру каждый день. В ходе праздников, которые следовали один за другим, они часто виделись, говорили друг с другом, танцевали. Близкая свадьба не была больше тайной. Императрица уже говорила с юным королем и своей внучкой как с нареченными. Она даже как-то попросила их в своем присутствии поцеловаться. Этот поцелуй оставил у Александры такое дорогое воспоминание, что сделал ее надолго несчастной.

Шестого сентября посол Швеции, барон Стединг, на торжественной аудиенции у российской императрицы официально попросил от имени короля Густава IV руки великой княжны Александры Павловны. Екатерина II благословила внучку. В тот же вечер на балу в Таврическом дворце король сам предложил великой княгине Марии Федоровне обменяться с ее дочерью кольцами.

Началась обычная предсвадебная суета. Петербургские придворные ювелиры стали готовить приданое: сервизы, драгоценные гарнитуры и даже золотые оклады для иконостаса церкви в Швеции. Для сопровождения будущей королевы в Швецию была назначена статс-дама — знаменитая княгиня Екатерина Дашкова. Мать невесты, великая княгиня Мария Федоровна, писала своему мужу в Гатчину: « Добрый и дорогой друг мой, благословим Бога! Обмен обещаниями решился в понедельник вечером в Бриллиантовой комнате. Он будет происходить в нашем присутствии, при детях, при посланнике… Свидетелем обещаний будет митрополит… После обручения назначен бал в тронном зале…» Торопились. Помолвка была назначена на 24 сентября. Она должна была состояться в тронном зале Зимнего дворца. Александра стала усиленно изучать шведский язык.

Но дальнейшие события оказались непредсказуемыми. Наступивший день обручения молодых не принес России ожидаемой радости. Для Екатерины II и ее любимой внучки он стал тяжелым ударом. Императрица, при всей своей дальновидности, недооценила влияние на молодого короля Швеции католиков, находившихся в его окружении. Хоть и скрытно, но они всячески противились возможному браку Густава Адольфа. Опасались усиления влияния России, полагая, что это может вызвать недовольство в народе.

В назначенное для обручения время жених в тронный зал Зимнего дворца не явился.

Шведские дипломаты не могли объяснить причину отсутствия короля. В гостевую резиденцию Густава Адольфа срочно послали курьера. Король велел передать, что отказывается ставить свою подпись под брачным договором, пока не будет вычеркнут пункт: « Александра Павловна остается в православной вере и может иметь в Стокгольме свою капеллу». Прибывшим русским министрам он заявил, что « свободу совести великой княжны он не намерен стеснять, но он не имеет права позволить ей иметь часовню в королевском дворце. Публично и на всех официальных церемониях она должна придерживаться веры его страны».

Более четырех часов длились переговоры, но они ни к чему не привели. Король заупрямился, ехать в Зимний дворец не пожелал. Присутствовавшие недоумевали.

Узнав о причине отсутствия жениха, Екатерина, стараясь скрыть свое негодование, сказала подчеркнуто вежливо герцогу Зюдермандландскому: « Вот мое последнее слово: не подобает русской княжне менять религию. Дочь императора Петра I вышла замуж за герцога Карла Фридриха Голштинского, сына старшей сестры Карла XII. Для этого она не меняла религию».