Ожидания ее были обмануты. Австрийское правительство сочло «русский брак» опасным для будущего палатина Венгерского. Новая православная палатина могла вызвать очередные волнения среди православного населения Венгрии, как это случилось при Александре Павловне. Из Вены пришло письмо с уведомлением о том, что эрцгерцог Стефан отказывается от своих притязаний… Сам Стефан объяснял свое решение не столько политическими мотивами, сколько братской любовью: он увидел, что его кузен Альбрехт без ума от Ольги Николаевны, и решил отойти в сторону.
Для Ольги Николаевны это было тяжелым ударом. Она даже захворала от горя. Эрцгерцог Альбрехт посватался к ней – она ответила возмущенным отказом. И заявила родителям, что вовсе не выйдет замуж, что останется в России по примеру Мэри.
Но время лечит.
У Ольги Николаевны случился роман с Александром Гессенским, родным братом ее невестки Марии Александровны, супруги цесаревича Александра. Александр Гессенский служил в русской армии, все его надежды и жизненные планы были связаны только с Россией. Конечно, для него было бы очень выгодно жениться на великой княжне… Впрочем, не обязательно юношей двигал только расчет. Ольга Николаевна все-таки была действительно красива, к тому же романтична, что в те времена почиталось за великое достоинство. Однако надежд заполучить ее у Александра Гессенского не было: он не нравился императору Николаю I. Как только государь заметил, что Александр Гессенский и Ольга Николаевна питают друг к другу излишне нежную привязанность, юноша был отослан на Кавказ. Там он сражался весьма храбро и даже участвовал в Даргинском походе на Шамиля, получил Георгиевский крест и в 1851 году по большой любви вступил в морганатический брак с дочерью русского генерала графиней Юлией фон Гауке.
А к Ольге Николаевне посватался принц Морис Нассауский. Он даже прибыл в Петербург – вместе со старшим братом, который сватался к великой княжне Елизавете Михайловне, дочери великого князя Михаила Павловича. Морис Нассауский понравился Ольге Николаевне. Она потом вспоминала: «Это был красивый мальчик, хорошо сложенный, очень приятный в разговоре, с легким налетом сарказма. Он быстро завоевал наши симпатии, мне же он нравился своим великодушием, а также своей откровенностью. Восемь дней он оставался у нас, затем уехал. Мое сердце билось, как птица в клетке. Каждый раз, когда оно пыталось взлететь вверх, оно сейчас же тяжело падало обратно». Восемь дней Морис Нассауский провел подле Ольги Николаевны, восемь дней она мечтала о том, как счастливо могла бы сложиться ее жизнь с таким очаровательным супругом… Но когда старшая сестра Мария Николаевна предложила ей поговорить с отцом о своих чувствах и о возможном браке с принцем Морисом, Ольга Николаевна ответила решительным отказом. Она мечтала стать правительницей какого-нибудь государства, а принц Морис – всего лишь младший сын! – наверняка повторил бы судьбу Максимилиана Лейхтенбергского и остался в России. Ольга Николаевна мечтала превзойти старшую сестру хоть в чем-то… Хотя бы выйти замуж за человека более значимого, имеющего собственное, пусть даже маленькое, королевство!
Ей исполнилось девятнадцать, потом двадцать лет. Слабое здоровье хоть и было оправданием того, что Ольгу Николаевну никак не выдадут замуж, но все же недостаточным. Теперь она вошла в возраст старых дев и остро ощущала свою ущербность. Позже она вспоминала: «В 1842 году мне исполнилось двадцать лет. Во мне происходила большая перемена. В то время как за мной укрепилась репутация холодной натуры, мое сердце тосковало по любви, своему дому, детям. Когда я видела перед собой молодые семьи, главным образом Сашу, в его счастливом браке, построенном на взаимной любви и уважении друг к другу, я говорила себе, что для меня все кончено и я никогда не выйду замуж. Мари и Саша постоянно говорили мне, как они счастливы иметь меня при себе и, несмотря на это, я постоянно впадала в отчаяние. Пустая жизнь, новые развлечения и нынешнее веселие давно уже не удовлетворяли меня больше. Чтение, музыка, рисование были, в конце концов, тоже только времяпрепровождением. Я же чувствовала в себе совсем иную силу. Вскоре Господь услышал меня…»
В 1846 году ей нашли, наконец, подходящего жениха: принца Карла Вюртембергского. Он должен был наследовать престол. Ольге предстояло стать королевой, как она и задумала.
