Одним из них был наследный принц Вюртемберга Карл Фридрих Александр. Он приехал с целью поближе познакомиться со своей молодой родственницей, о красоте которой был наслышан. Первое знакомство с ней состоялось еще шесть лет назад, когда Ольга вместе с отцом приезжала в Штутгарт, где Николай I посетил семью короля Вюртембергского, бывшего супруга сестры Екатерины Павловны, в замке Фридрихсхафен.

Увидев вновь великую княжну, принц воочию смог убедиться, какой красавицей она стала. Рассказывали, что как-то во время прогулки по городу к Ольге, протиснувшись через толпу людей, желавших посмотреть на гостей из России, подошел какой-то человек. На вопрос, что ему нужно, он ответил: «Я художник и хочу видеть вблизи первую красоту в мире». И, обращаясь к девушке, сказал: «Хоть на одно мгновение задержите на мне свой взгляд, и я за него отдам половину моей жизни!»

Неудивительно, что уже после нескольких дней общения с дочерью российского императора наследный принц Вюртембергский был так ею очарован, что без промедления попросил ее руки. На этот брак последовало согласие со стороны как родителей невесты, так и родителей жениха. Там же, в Палермо, 18 января 1846 года Карл Фридрих Александр, единственный сын короля Вильгельма I Вюртембергского в его третьем браке с Паулиной — он женился на ней в 1820 году после смерти своей первой жены, великой княгини Екатерины Павловны, — обручился с великой княжной Ольгой. Ей двадцать три года, ему двадцать два. Всем казалось, что между молодыми людьми возникла взаимная симпатия.

Свадьба состоялась 1 июля того же года в Петергофе, в день рождения матери-императрицы. Этот же день был днем ее бракосочетания с великим князем Николаем Павловичем, будущим императором, отцом Ольги. Посчитали, что это число должно принести счастье новой паре. Как сообщают современники, «целый день звонили колокола, иллюминацией были украшены дома даже в Петербурге. Император пожелал дочери: «Будь Карлу тем же, чем все эти годы была для меня твоя мама».

После праздничного обеда состоялся бал, на который была приглашена вся знать обеих столиц. Среди гостей, поздравлявших «высоконовобрачных», был и князь Александр Барятинский. (Позже стало известно, что спустя несколько дней он подал прошение государю об отправке его в действующую армию на Кавказ. Просьба была удовлетворена. А Ольга в воспоминаниях, написанных на склоне лет, ни единым словом не обмолвилась о своей первой любви и ничем не обнаружила своего сожаления, что ее счастливое детство сменилось иными временами — когда ей дали понять, что она не вправе распоряжаться собственной судьбой.)

Торжества, балы, приемы длились две недели. До конца сентября молодожены проживали в летних царских резиденциях. Затем — прощание с родными и долгий путь в Штутгарт, столицу Вюртемберга.

Своему наставнику и учителю Василию Жуковскому великая княгиня Ольга, принцесса Вюртембергская, написала: «Утешительно в минуту разлуки думать, что незабвенная бабушка (императрица Мария Федоровна) родилась в этой земле, где мне суждено жить и где Екатерина Павловна оставила о себе так много воспоминаний. Там любят русское имя, и Вюртемберг соединен с нами многими узами».

С каким настроением любимая дочь императора Николая I ехала в чужую страну — понять можно. Когда пограничный столб с двуглавым российским орлом остался позади, ей взгрустнулось до слез. Ольга Николаевна еще не забыла свою первую встречу с королевской семьей, членом которой ей отныне предстояло стать. Жизнь ее она опишет спустя тридцать пять лет в воспоминаниях о своих детстве и юности, которые назовет «Сон юности». О приеме в честь русских гостей (речь идет о визите Николая I с женой и детьми в 1838 году) написано следующее: «Там были королева (Паулина), еще очень красивая женщина, три дочери, причем младшая, Екатерина, прелестная и очень женственная. Наследному принцу (впоследствии моему мужу) было пятнадцать лет. Это был симпатичный мальчик с интересным, но грустным лицом. Его отец, отличавшийся трудным характером, относится к нему нехорошо… Все были довольно молчаливы, не было уюта и чувства симпатии друг к другу… Папа был счастлив поскорее уехать оттуда…»

Об обстановке, в которой вырос ее будущий муж, Ольга Николаевна написала так: «Карл Вюртембергский никогда не знал счастливого детства или любящих родителей… Он вырос одиноким, и потребность в ласке была очень велика».

Отец молодого супруга великой княгини, король Вильгельм I, был явно доволен женитьбой своего единственного сына. Правда, особых политических выгод от этого брака он не видел, поскольку отношения между Вюртембергом и Россией никак не влияли на европейскую политику. Но его, несомненно, радовало возобновление династической и политической связи с мощной русской империей. Возникла она благодаря замужеству его тети Софии Доротеи с будущим русским императором Павлом I. Императрица Мария Федоровна, урожденная принцесса Вюртембергская, являлась бабушкой его невестки, великой княгини Ольги Николаевны, которая славилась своей красотой и талантами и считалась одной из самых лучших партий в Европе.

Со своим будущим свекром, не совсем легкий характер которого Ольге бросился в глаза еще во время первого знакомства шесть лет назад, она встретилась вновь в Зальцбурге в качестве невесты принца Карла. Вильгельму I было уже шестьдесят четыре года. «Король смотрел на меня, — вспоминала она, — поблекшими глазами с любопытством. На следующий день этот взгляд был более благосклонным… Его настроение не было блестящим. Милая, добрая королева, которая знала все выражения его лица, казалось, ожидала грозы и была совершенно сконфужена». Через день король Вильгельм и племянница его бывшей жены встретились на прогулке. И снова Ольга отметила непростой характер отца своего будущего мужа: «…Тон, которым он обращался ко мне, был скорее галантным, чем сердечным… Казалось, он избегал всего, чем можно было вызвать атмосферу непринужденной сердечности. Такое поведение казалось мне, с детства привыкшей к свободе и откровенности, совершенно непонятным, и мое сердце сжималось от мысли, что мне придется жить под одним кровом с человеком, который мне непонятен и чужд…»

Тревога за свою будущую жизнь вдали от родного дома в сердце великой княгини, несомненно, была. Но при всем при том Ольга Николаевна сумела оценить свекра как правителя. «Как государь, самый старший из немецких князей, он считался самым способным, — написала она в воспоминаниях. — …Он правил своей страной тридцать лет, и это было счастливым для нее периодом… И это уважение стало почвой для всех моих последующих с ним отношений».

В Штутгарте наследного принца Карла и его супругу встречали с восторгом и ликованием. Поселились молодожены на вилле Берг в самом городе. Так началась жизнь русской великой княгини на ее новой родине. К молодой наследной принцессе присматривались с любопытством. Но прошло немного времени, и она приобрела в небольшом немецком королевстве не только известность, но и добрую славу. И это благодаря своим делам для простых людей. Как в столице Вюртемберга, так и в других городах ею были «оживлены» различные благотворительные учреждения, начало которым положила еще ее родная тетя — королева Екатерина Павловна. И все дальнейшие годы Ольга Николаевна не переставала заботиться о простых людях.

Уже год спустя после приезда в Вюртемберг русская великая княгиня, наследная принцесса, взяла под свое покровительство первую педиатрическую клинику, созданную в Штутгарте. В 1849 году эта детская больница так и стала называться «Госпиталь Ольги» — «Olgahospital». Спустя семь лет ею было основано Попечительское общество имени Николая («Nikolauspflege»). Назвала она его так в честь отца — императора Николая I. Общество было создано для оказания помощи слепым: их учили грамоте и ремеслу, чтобы подготовить к повседневной жизни. Большое внимание Ольга Николаевна уделяла учебным заведениям: основала в Штутгарте школу для девочек с обучением по усовершенствованным учебным программам, которая позже стала называться Королевской женской гимназией, учредила стипендии для вюртембергских студентов.