По благословению святителя Алексия, митрополита Московского, 18 января 1366 года (31 января по н.с.) совершилось бракосочетание тринадцатилетней Евдокии с шестнадцатилетним великим князем Московским Дмитрием Ивановичем. Свадьбу торжественно отпраздновали в Коломне (Москва ещё не восстановилась после пожара 1365 года). Бракосочетание юных князя и княгини «преисполнило радостию сердца русских», как говорит летописец.

Этот брак имел большое значение для судьбы Московского государства, так как был залогом прекращения междоусобной борьбы двух сильных княжеств: Московского и Суздальского, — и скреплял их союз. Отец невесты князь Дмитрий Константинович, правнук родного брата святого благоверного князя Александра Невского Андрея, соперничая с Москвой, дважды добивался великого Владимирского престола. В итоге он уступил великокняжеский ярлык юному Московскому князю Дмитрию, выдал за него свою дочь, и из соперника сделался верным союзником.

Верстах в четырех от Ростова Ве­ликого, на ровной открытой местности по пути в Ярославль, рас­положилась обитель во имя Пресвятой Троицы — Варницкий монастырь. Здесь было поместье благородных знатных бояр Ростовских Кирилла и Марии. Тут и жили они, предпочитая уединение сельской природы городской жизни при княжеском дворе. Впрочем, Кирилл состоял на службе у ростовского князя Константина II Бори­совича, а потом у Константна III Ва­силь­е-вича, которых не раз сопровождал в Орду как один из самых близких к ним людей. Он владел достаточным по своему положе­нию состоянием, но по простоте тогдашних нравов, живя в деревне, не пренебрегал и обычными сельскими трудами.

Кирилл и Мария были люди добрые и бо­гоугодные. Говоря о них, блаженный Епифаний замечает, что Господь, благоволив­ший воссиять на земле Русской великому светильнику, не попустил родиться ему от неправедных родителей, ибо такому детищу, которому по устроению Божию должно было в последствии послужить духовной пользе и спасению многих, подобало иметь и родителей святых, дабы доброе произошло от доброго и лучшее приложилось к лучшему, дабы взаимно умножилась похвала и рожденного, и самих родивших во славу Божию.