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