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