Работать начали едва ли не в конце зимы, чему споспешествовала необыкновенно ранняя весна, какой дотоле «было незнаемо». «Голая зима была без снегу», — свидетельствует летописец. В конце февраля, на Масленой неделе, наступила оттепель, а в начале Великого поста на реках тронулся лед. Согласно Воскресенской летописи тогда же, но раннему теплу, «почали закладывать» каменный собор в кремлевском Вознесенском монастыре.
Через городской торг у восточной стены крепости во Фроловские ворота потянулись подводы с белым камнем из подмосковного Мячкова, с лесом для строительных мостков. Работный люд рыл землю для подошвы будущего храма. Его строили по заказу вдовы Дмитрия Донского великой княгини Евдокии. Эта необыкновенная женщина, с которой были хорошо знакомы Феофан Грек и, несомненно, Андрей Рублев, начинала дело, которое ей не суждено было закончить. 7 июля 1407 года Евдокия, в монашестве Ефросиния, скончалась и была погребена в недостроенной Вознесенской монастырской церкви. «При ней немного ея (церкви) сделано», — отметит летописец. На основании «немного сделанного» некоторые источники относят начало строительства церкви к 1407 году. Но далеко не все храмы строились «во едино лето», а в подробном и наиболее обстоятельном рассказе об истории этой постройки, который читается в Воскресенской летописи, сказано под 1467 годом, что «заложена была церковь великою княгинею Евдокиею прежде сего за шестьдесят лет и два лета», то есть в 1405 году.
Московский Кремль, «град», как называли его москвичи, располагался на том же месте, что и в наши дни, при впадении Неглинной в реку Москву, но выглядел тогда по-другому. Сейчас в Кремле не сохранилось ни одной постройки тех времен, если не считать церкви Рождества Богородицы 1394 года, которая оказалась к нашему времени застроенной со всех сторон и даже сверху обширными сооружениями Кремлевского дворца.
Но тот Кремль, который был перед глазами чернеца Андрея, где он работал, где бродил в свободное время, в чьих соборах созерцал старинные произведения художества, мы все же в какой-то мере можем себе вообразить.