Евдокия свято почитала то место, где произошло столь важное для нее событие. В 1379 году по ее инициативе в Коломне началось строительство Успенского собора, образцом для которого послужил Дмитровский собор во Владимире.
Приведенная дата опровергает мнение некоторых историков о том, что собор был возведен в память о Куликовской битве. Однако здесь действительно хранилась реликвия, напоминавшая прихожанам о величайшей победе московского князя, — написанная знаменитым живописцем Феофаном Греком икона Донской Богоматери. Заказчицей ее была Евдокия. В 1392 году, уже после смерти мужа, она попросила Феофана расписать собор в Коломне и создать для его иконостаса ряд икон, в том числе и Донскую Богоматерь.
На свадьбе Евдокии и Дмитрия произошло одно неприятное и мало кем замеченное событие, впоследствии послужившее причиной кровавой вражды между одним из их сыновей и внуком. По обычаям того времени, отец невесты должен был подарить жениху красивый и дорогой пояс-кушак — символ величия и знатности зятя. Дмитрий Константинович не поскупился и преподнес московскому князю роскошный, украшенный золотыми пластинками, цепями и драгоценными камнями пояс. Но главный распорядитель на свадьбе тысяцкий Вельяминов незаметно подменил кушак менее ценным, тем, что получил его сын от Дмитрия Константиновича, женившись на старшей дочери князя.
Возможно, окружение невесты и обнаружило подмену, но по ее просьбе не стало устраивать скандал, чтобы не омрачать радостное событие. Со временем неприятный случай забылся, а украденный пояс начал переходить из рук в руки — каждый раз его давали в приданое за очередной невестой. Казалось, следы пояса затерялись, однако он объявился в самое неподходящее время — на свадьбе внука Евдокии Василия Васильевича — и превратился в символ непримиримой вражды внутри великокняжеского дома. Но об этом позже.
Брак суздальской княжны и московского государя оказался очень удачным. Через год в их семье появился первенец Даниил, за ним родилась дочь Софья, а 30 декабря 1371 года на свет появился будущий наследник великокняжеского престола Василий. За ним, 26 ноября 1374 года, — ставший через несколько лет его непримиримым соперником — сын Юрий. Дети сыпались, как дары из рога изобилия: Семен (1379), Андрей (1382), Мария, Анастасия, Петр (1385), Иван (около 1387) и, наконец, последний сын — Константин (1389).
Семья была большой, шумной и беспокойной. Муж, занятый государственными делами и борьбой с татарами, редко бывал дома. Вся забота о детях лежала на плечах Евдокии, при этом она не забывала обустраивать свой дом — княжескую резиденцию в Кремле.
Москва хотя и считалась стольным городом, но во многом уступала и Владимиру, и Суздалю — Кремль окружали не слишком прочные дубовые стены, храмы были малы и грубоваты по сравнению с изящными, богато украшенными владимиро-суздальскими соборами. Великокняжеский дворец вообще мало отличался от жилищ простолюдинов. Он состоял из нескольких бревенчатых изб, соединенных открытыми переходами.
Под влиянием молодой жены Дмитрий Иванович занялся перестройкой Кремля. Дубовые стены постепенно заменили белокаменными. И, как показали последующие события, сделали это исключительно вовремя. Каменный Кремль защитил великокняжескую семью от внезапного набега великого князя Литовского Ольгерда, желавшего отомстить за обиды своего тестя, тверского князя Михаила, еще одного соперника Дмитрия Ивановича в борьбе за заветный ярлык.
Через два года Ольгерд вновь попытался проверить на прочность кремлевские стены и вновь был вынужден отступить. Но Евдокии с маленькими детьми пришлось натерпеться страха. Спас положение двоюродный брат московского князя Владимир Андреевич. Он ударил в тыл Ольгерда и заставил гордого литовца пойти на мировую. В ходе переговоров было даже решено скрепить мир семейными узами. Дочь Ольгерда Елена стала женой отважного серпуховского князя. На веселой и многолюдной свадьбе Дмитрий Иванович и Евдокия занимали одно из самых почетных мест.
Московская княгиня сразу же подружилась со свояченицей и часто навещала ее в Серпухове, где по примеру Москвы началось большое строительство. В частности, для литовской княжны возвели необычайно красивый терем, расписанный Феофаном Греком. На одной из его стен была изображена панорама Московского Кремля, вызывавшая удивление и восхищение современников.
Княгиня Евдокия также занялась переделкой своего дворца. На высокой набережной Москвы-реки появился новый терем с позолоченной крышей и витражными окнами, из которых можно было любоваться окрестностями города. Издали терем княгини напоминал чудесные сказочные чертоги. Внутреннее убранство стало декоративнее и пышнее. Стены были отделаны красным тесом и украшены росписями, на полу лежали яркие восточные ковры, на лавках — бархатные вышитые подушки, на столах — шелковые скатерти. Новое жилище очень отличалось от прежних достаточно аскетичных покоев московских князей.