Но дети способны стряхнуть с себя страшные воспоминания, как только жизнь снова начинает катиться по налаженной колее. Может быть, они еще не раз будут просыпаться от страшных снов, но дневные впечатления разгоняют страхи. И вот Ольга уже рассказывает, как весело и беззаботно проводили девочки время на даче в Петергофе: «Наряду с очень строгим воспитанием, с другой стороны, нам предоставляли много свободы. Папа требовал строгого послушания, но разрешал нам удовольствия, свойственные нашему детскому возрасту, которые сам же любил украшать какими-нибудь неожиданными сюрпризами. Без шляп и перчаток мы имели право гулять по всей территории нашего Летнего дворца в Петергофе, где мы играли на своих детских площадках, прыгали через веревку, лазили по веревочным лестницам трапеций или же прыгали через заборы. Мэри, самая предприимчивая из нашей компании, придумывала постоянно новые игры, в то время как я, самая ловкая, их проводила в жизнь. По воскресеньям мы обедали на Сашиной молочной ферме со всеми нашими друзьями, гофмейстерами и гувернантками, за длинным столом до тридцати приборов. После обеда мы бежали на сеновал, прыгали там с балки на балку и играли в прятки в сене. Какое чудесное развлечение! Но графиня Виельгорская находила такие игры предосудительными, так же как и наше свободное обращение с мальчиками, которым мы говорили «ты». Это было донесено Папа; он сказал: «Предоставьте детям забавы их возраста, достаточно рано им придется научиться обособленности от всех остальных»».
В 1837 году царская семья со старшими детьми (Александром и Марией) ездила в Крым. Верный летописец этой семьи — великая княгиня Ольга записывает: «Моих Родителей принимали там с таким гостеприимством, как разве во времена Императрицы Екатерины. Верхом на лошадях, оседланных по-восточному в бархат и золото, ездили от одного поместья к другому. Это было чудесным временем: везде самое приятное общество, музыка, танцы до глубокой ночи на залитых луной террасах, сады, полные пышных южных растений».
Далее Ольга, которая в это время жила в Царском Селе, пишет о том, что узнала из писем сестры и матери: «Мэри участвовала в поездке. Она наслаждалась тем, что вызывала восхищение как у молодых, так и у старых. Ее красота была совершенно особого рода, она соединяла в себе две вещи: строгость классического лица и необычайную мимику; лоб, нос и рот были симметричны, плечи и грудь прекрасно развиты, талия так тонка, что ее мог обвить обруч ее греческой прически. Понятие о красоте было для нее врожденным, она сейчас же понимала все прекрасное. Она ярко переживала все, ею виденное, и была чужда всякому предубеждению. Очень скорая в своих решениях и очень целеустремленная, она добивалась своего какой угодно ценой и рассыпала при этом такой фейерверк взглядов, улыбок и слов, что я просто терялась и даже утомлялась, только глядя на нее. Я чувствовала себя часто несвободной в ее обществе, ее непринужденность сковывала меня, ее поведение пугало: я не могла объяснить себе, что за ним таилось. Если она бывала хороша со мной, я сейчас же подпадала под ее очарование, но единогласия между нами почти не было. И тем не менее она была хорошим товарищем и верной подругой, и ее вера в дружбу никогда не ослабевала, несмотря на некоторые разочарования. Ни один из просителей никогда не уходил от нее без ответа, но те, кто знал ее, больше просили услуг, чем совета. Никто не ожидал от этого возбужденного сердца терпения, благоразумия или глубокого понимания. Так и политические соображения не вызывали в ней ничего, кроме спешных импульсов, часто даже противоречащих один другому. Позднее, когда благодаря урокам жизни ее натура укрепилась и стала выносливей, я же приобрела больше уверенности в себе, наше взаимное чувство друг к другу стало много крепче. Конечно, она была в сотни раз ценнее меня, она была способнее, чем все мы семеро вместе, но одного не хватало ей: чувства долга. Она не умела преодолевать поставленные перед ней задачи и завидовала тому, с каким жаром я могла этому отдаваться».
По легенде, когда Марии исполнилось 16 лет, она попросила у отца позволить ей не покидать Родину. И вот, в том же 1837 году, как раз перед поездкой в Крым, 18-летняя Мария, которая поражала всех своею ослепительною красотой и тонкой талией, встречает на больших кавалерийских маневрах принца Максимилиана Евгения Иосифа Наполеона Лейхтенбергского — сына вице-короля Италии Евгения Богарнэ и Амалии Августы, дочери короля Баварии. Максимилиан считается не только одним из красивейших мужчин в Европе, но и числится среди наиболее просвещенных и образованных. Совсем недавно он пережил потерю старшего брата Августа, и к нему перешел титул герцога Лейхтенбергского. В Россию он приехал по поручению своего дяди, баварского короля Людвига I, чтобы участвовать в кавалерийских маневрах.