«Мать Максимилиана, принцесса Августа Баварская, сестра короля, была замужем за Евгением Богарне, а потому их сын получил титул герцога Лейхтенбергского. После смерти своего мужа принцесса Баварская большую часть времени проводила в своем замке Эйхштеттен или в Анконе и с успехом управляла очень значительным состоянием своих детей. Когда умер ее старший сын (женатый на королеве португальской) и все дочери были выданы замуж, вся ее любовь сконцентрировалась на младшем сыне Максе, красивом, веселом молодом человеке с очень симпатичным характером. Его происхождение со стороны отца, пасынка Наполеона, не было, конечно, блестящим. Мать его очень страдала, видя, что в Крейте, где вдовствующая королева баварская Каролина строго придерживалась придворного этикета, её сын был низшим по рангу. Так, например, он сидел на табуретке, в то время как все остальные сидели в креслах, и должен был есть с серебра, тогда как все другие ели с золота. Он только смеялся, совершенно не придавая этому значения. Папа же он понравился, и он надеялся, что Макс будет тем мужем, который последует за Мэри в Россию».
Вот это желание не отдавать дочерей в коварную и неблагочестивую Европию было для императора Николая Павловича определяющим при выборе женихов.
Помнился завет Екатерины Великой, правда, относящийся к её внучкам, но и вполне подходящий и для правнучек:
«
На первый взгляд Максимилиан Лейхтенбергский казался неплохим человеком, казалось, что он хорош душой.
Родители Марии Николаевны часто подумывали о Максимилиане как о женихе для неё.
Однажды за обедом отец напомнил о нём.
Мэри замерла от волнения. Но отец ничего конкретного не сказал. Мэри долго не могла уснуть, всё что-то беспокоило. Она думала: «Почему отец молчит? Почему не заговаривает о женитьбе?»
Наутро поделилась своими мыслями с сестрой. Та успокоила:
— Не волнуйся, Мэри. Всё будет в порядке. Придёт время, всё, что нужно, скажет.
— Может Папа не уверен в наших отношениях.
А государь не спешил принимать решения. У него действительно были сомнения, но не в дочери, а в Максимилиане.
Вскоре представился случай повидать Максимилиана во время зарубежной поездки. Государь сказал Максимилиану:
— Я должен быть уверен, что ты любишь мою дочь.
— Да, да. Я люблю вашу дочь.
По воспоминаниям Ольги Николаевны, государь поставил ему условия:
— Я хотел бы, чтобы мои внуки воспитывались в России, и воспитывались в православной вере. Хотел, чтобы ты служил в России.
— Я согласен с вашими условиями.
Осенью поздней и дождливой Максимилиан приехал в Петербург со своей матерью. Мария Николаевна засветилась от счастья. За ужином царская семья Зимнего дворца определила, когда будет помолвка. Мать Максимилиана была против в одном. Никак не хотела, чтобы её сын принял православную веру.
Мать Максимилиана не противилась русской военной службе, но, по словам Ольги Николаевны, «было нелегко думать о русских крестинах её будущих внуков, что для неё было ересью, но в конце концов она согласилась, и в октябре того же года Макс прибыл в Царское Село».
В книге «Сон юности» описываются торжества по случаю помолвки молодых: