При таких ясных указаниях источников вышеприведенное выражение «Степенной книги» «монастырь честен возгради» мы имеем полное право понимать и объяснять не в смысле возобновления, а в полном смысле основания и устроения новой обители, которой прежде, до Евдокии, не существовало.
Мысль об основании в Москве женского монастыря была, несомненно, заветнейшей мыслью великой княгини, так как обстоятельства жизни ее складывались именно в таком направлении.
В то время в Москве было только две женских обители — Алексеевская, которой первая игуменья Иулиания (скончалась в 1393 г.) была основательницей в Москве общежития в женских монастырях[40], и другая — Рождественская, устроенная по образцу первой Марией, матерью Владимира Андреевича Храброго (скончалась в 1390 г.).
Желая содействовать распространению иноческого женского общежительства, решилась и Евдокия последовать благочестивому примеру Иулиании и Марии. Она вознамерилась устроить новый общежительный женский монастырь в самом средоточии великокняжеской столицы. Предполагаемый монастырь, независимо от общей его цели, она хотела сделать местом своего успокоения от земных трудов и забот, тайным свидетелем своих подвигов в настоящей жизни и покоищем после смерти. Впоследствии ее монастырь получил то же назначение, как и Архангельский собор: как последний был местом погребения московских великих князей, так и монастырь, основанный Евдокией, сделался усыпальницей для великих княгинь, которые до того времени погребались в Спасо-Преображенском монастыре. Очень вероятно, что и это его последнее назначение заранее было предположено Евдокией.
Место для основания монастыря было избрано Евдокией у Фроловских ворот. Избрание это имело свое основание: место это было памятно для вдовствующей великой княгини тем, что здесь она встречала после Куликовской битвы победоносного своего супруга и отселе же провожала его на доблестный подвиг. На этом месте прежде был дворец Дмитрия Ивановича и терем Евдокии, откуда, по сохранившимся известиям, она смотрела вслед своему супругу, когда он с войском удалялся из Кремля. Надо полагать, что этот дворец, пострадавший в нашествие Тохтамыша, Евдокия решилась возобновить и обратить в кельи для инокинь. Такое предположение имеет тем большую вероятность, что в царствование Василия Дмитриевича царский дворец находился уже за Успенским собором. Там же находились и терема Евдокии, Вознесенский монастырь, по крайней мере, к концу жизни его основательницы, стал вполне устроенным и совершенно готовым, так что она могла поступить в него, принять в нем пострижение и предаться подвигам духовной жизни.
Каменная церковь Вознесения, заложенная Евдокией незадолго до ее смерти, по причине истребления ее от пожара и по другим обстоятельствам окончена спустя 60 лет после ее закладки, 20 мая 1407 года. Монастырь все это время, однако же, существовал, и, конечно, во все это время он не мог обойтись без церкви. Между тем в летописях не находится известий о ее построении, так что, по летописям, в Вознесенском монастыре как будто вовсе не было церкви ни при жизни Евдокии, ни после ее смерти до окончания заложенного ею храма Вознесения. Всего вероятнее, что на месте, где основан монастырь, существовала уже церковь, так что временно можно было обойтись без построения новой. Вспомнив, что на месте основанного Евдокией монастыря прежде был дворец Дмитрия Ивановича и ее собственные терема, вовсе не будет предположением, что при дворце существовала и церковь, которая была дворцовой. С обращением дворцового здания в монастырское весьма естественно было и бывшую при нем церковь приписать к монастырю.