Первоначально, ещё во времена Евдокии, на этом месте стоял деревянный храм в честь Воскрешения Лазаря, который был особо почитаем при московском дворе. В XIX столетии строительство и этой церкви приписывалось вдове Дмитрия Донского («Воскресения Св. Лазаря… находится под церковью Рождества Богородицы и построена также Св. Евдокией»).
У храма Воскрешения Лазаря была своя, весьма значительная история, подробностей которой мы не знаем. Она связана с тем, что он выполнял функции, которые потом станут важными для будущей Вознесенской женской кремлёвской обители, основанной Евдокией в те же времена.
Вновь обратимся к исследователю XIX века И. К. Кондратьеву и его книге «Седая старина Москвы»: «Замечательно, что церковь эта… памятник русского зодчества XIV века — была не только упразднена, но и застроена со всех сторон каменными стенами так, что даже все забыли о ней. Неизвестно, почему и когда именно это случилось: летописи молчат о церкви в продолжение 200 лет».
Автор приводит и факты того, как в разные времена пытались восстановить постройку: «В 1842 году, при исправлении нижнего этажа терема, отвалена была одна стена, за которой, к удивлению, нашли древние мрачные своды, поддерживаемые двумя толстыми столпами, отделение алтаря с тремя узкими окнами в полукружии горнего места, с престолом и жертвенником, сделанными из тяжеловесного кирпича. По повелению государя императора Николая Павловича храм был восстановлен в том самом виде, в каком он был сооружён 450 лет назад. В церкви на стене арки находится древнее изображение ангела Божьего с надписью: «Ангел Господень трубит на землю». В одном из столпов этой церкви есть углубление в виде ниши для княжеского места».
Но для нас наиболее интересен другой факт. Оказалось, что «при постройке Императорского дворца под церковью, в земле, отрыты были человеческие кости, что доказывает, что эта церковь до построения Вознесенского монастыря была усыпальницей княгинь и княжон, к теремам коих она примыкала».
Таким образом, великая княгиня Евдокия, основав в Кремле Вознесенский монастырь, фактически отвела от «царицыных сеней» храм-усыпальницу, создав новый, более значимый пантеон в столице Русского государства.
Вряд ли Евдокии принадлежит инициатива построения старинного деревянного храма Воскрешения Лазаря. Хотя бы потому, что не было смысла возводить эту церковь, чтобы потом почти сразу прямо над ней же, сверху надстраивать каменный храм Рождества Богородицы.
По-видимому, церковь Святого Лазаря существовала уже давно и была настолько почитаема, что Евдокия не стала её полностью уничтожать или сносить, а напротив, бережно устроила вокруг неё новый храм. При этом алтарь Воскрешения Лазаря сохранялся (в том числе, частично и до наших дней).
Как говорят летописи — удар молнии в 1405 году попал прямо в церковь Воскрешения праведного Лазаря в Теремном дворце. Потом были ещё пожары и стихийные бедствия, в 1480 году обвалилась церковь Рождества. Поэтому в 1514-м итальянский зодчий Алевиз отстроил новый храм, который назвали Рождества Богородицы на Сенях. Архитектор сохранил древнюю часть в качестве подклета. Нижнюю же церковь, в память о старом деревянном храме, освятили вновь в память Воскрешения Лазаря. Однако уже в 1681—1684 годах этот Лазаревский придел перестал существовать, а в XVIII столетии подклет использовался как склад.
В одном путеводителе сообщалось, что церковь «преподобного Лазаря с XVII века была замуравлена и вновь открыта лишь случайно при постройке Большого дворца». Тогда строили лестницу дворца и после пролома стены обнаружили белокаменные своды со столпами и алтарь с тремя узкими окнами, престолом и жертвенником. При императоре Николае I решили восстановить храм, чем занялись архитекторы П. А. Герасимов и художник Ф. Г. Солнцев. Белокаменная церковь, можно сказать, — самое древнее из сохранившихся сооружений Кремля. В настоящее время доступ в неё невозможен.
Новая каменная церковь Рождества Пресвятой Богородицы долгое время являлась частью женской половины великокняжеского дворца и служила домовым храмом для великих княгинь и будущих цариц.
Если бы нам удалось сегодня попасть внутрь, то мы бы увидели лишь голые белые стены. Увы, но не сохранились росписи, да и многие иконы были утрачены. Вся верхушка — также не соответствует XIV веку. Подлинными являются лишь нижние части стен, некоторые низкие окна и главный портал.