Красота Ольги Николаевны производила неизгладимое впечатление на всех, кто ее видел, – особенно если ее не имели возможности сравнивать с ослепительной Адини. «Невозможно представить себе более милого лица, на котором выражались бы в такой степени кротость, доброта и снисходительность, – вспоминал ее современник. – Она очень стройна, с прозрачным цветом лица, и в глазах тот необыкновенный блеск, который поэты называют небесным».
В 1838 году Николай I отвез свою супругу и трех дочерей в баварские Альпы: Александра Федоровна должна была лечиться в местечке Крейт молочной сывороткой, якобы чудесно помогавшей от болей в желудке. Потом вся семья гостила в Мюнхене. Император хотел просватать свою старшую дочь Марию за принца Макса Баварского. Но Макс неожиданно влюбился в Ольгу Николаевну и буквально преследовал ее своими чувствами. Впрочем, ей он не понравился решительно. Равно как и Марии Николаевне. Неволить же своих дочерей Николай I не хотел.
Зато вернувшись в Россию, шестнадцатилетняя Ольга Николаевна влюбилась в князя Александра Барятинского. Несмотря на безупречное воспитание, юная девушка не смогла скрыть своих чувств, тем более что взоры всего высшего света были прикованы к ней – и к ее избраннику. Богатые и очень знатные Барятинские вели род едва ли не от Рюрика, и Романовым, в сущности, были почти ровней, разве что не коронованной. Кто-то пустил сплетню, будто князь Александр намерен открыто просить руки Ольги, а то и похитить ее себе в жены, ибо ничем он не хуже иноземных принцев из мелких европейских государств, за которых обычно и отдавали русских великих княжон. Все замерли в предвкушении скандала, но… Ничего не произошло. Видимо, Ольга сумела обуздать свои чувства. А Барятинский оказался недостаточно решительным.
Через год Ольга Николаевна влюбилась снова: в эрцгерцога Стефана. Он был сыном палатина Венгерского Иосифа, того самого, который первым браком был женат на ее тетке, несчастной Александре Павловне. Стефан был блестящим молодым человеком, образованным и утонченным. Старший брат Ольги Николаевны цесаревич Александр познакомился с ним в Вене, и Стефан произвел на наследника русского трона самое благоприятное впечатление. Поскольку в будущем Стефан должен был стать наместником австрийского императора, он был подходящей партией для русской великой княжны. Печальный опыт супружества покойной Александры Павловны в расчет не брался: времена изменились, совместная победа над Наполеоном улучшила отношения между Австрией и Россией. Эрцгерцогу Стефану этот брак тоже казался привлекательным, тем более что необыкновенная красота Ольги Николаевны была известна всей Европе. Стефан посватался, прислал свой портрет, и ему было разрешено переписываться с Ольгой Николаевной, поскольку ее отец-император считал молодого эрцгерцога достойным руки своей средней дочери. Препятствием было только ее слабое здоровье. Доктора пока не рекомендовали Ольге Николаевне выходить замуж. Но Стефан готов был ждать.
Ольга Николаевна никогда не видела Стефана: она влюбилась по портрету, по письмам. И, хотя обручение еще не состоялось, считала его своим женихом. Она много мечтала о нем и в своем воображении создала себе идеальный образ, не имевший ничего общего с реальным человеком. Время шло – в выдуманного принца великая княжна влюблялась все сильнее, все ее мысли были заняты им одним. О своем будущем браке со Стефаном она говорила как о деле решенном.
Николай I пригласил Стефана в Петербург на свадьбу Марии Николаевны, чтобы эрцгерцог мог познакомиться с той, которую все уже считали его нареченной. Однако из Австрии приехал другой эрцгерцог – кузен Стефана Альбрехт. Приезду Стефана воспрепятствовала его мачеха, третья жена палатина Венгерского, урожденная принцесса Вюртембергская: она считала, что брак католика с православной ничем хорошим кончиться не может. Возможно даже, нынешняя палатина оберегала не столько Стефана, сколько Ольгу Николаевну, опасаясь, что она будет так же несчастна в Вене, как несчастна была ее тетка, и суровый Николай I не простит обид, нанесенных его дочери.
Ольга Николаевна была очень огорчена тем, что ей не удалось познакомиться со Стефаном. Она продолжала о нем мечтать, уверенная, что их связывает любовь, что эта любовь преодолеет все преграды… Наверное, она читала слишком много романов! Между тем в Ольгу Николаевну влюбился эрцгерцог Альбрехт. Он принялся откровенно ухаживать за великой княжной, но наивная девушка ждала того, кому мысленно дала клятву верности. Сватались к Ольге Николаевне и Фридрих Вюртембергский, и герцог Генрих Бордоский (упрямо называвший себя наследником французского престола), да и давний поклонник Макс Баварский все еще надеялся, что великая княжна сменит гнев на милость. А Ольга Николаевна ждала Стефана…