Венчание Ивана Ивановича и Елены Стефановны произошло 12 января 1483 года.

По прибытии в Москву Елене Стефановне предстояла войти в новую семью. Семью своего мужа.

На момент женитьбы Ивана Ивановича и Елены Стефановны московская великокняжеская семья была обширной. Самой старшей была мать Иван III Московского, вдова Василия II, великая княгиня Мария Ярославна (умерла 4.07.1485).

Мария Ярославна происходила из младшей линии Московской княжеской династии. Её отцом был удельный Серпуховско-Боровский князь Ярослав Владимирович (1388 – 1426) потомок, героя Куликовской битвы, князя Владимира Андреевича Храброго (1353 – 1410). Мать – Мария Фёдоровна принадлежала к старомосковскому боярскому роду Кобылиных-Кошкиных. Примечательно, что из этого боярского рода происходили будущие Русские цари Романовы, принявшие власть в 1613 году.

8-го февраля 1433 года Мария Ярославна вышла замуж за великого князя Московского Василия II (1415 – 1462). Свадебная церемония вылилась в многолетний конфликт между отдельными семьями Московской династии. Василий II долгие годы воевал со своим дядей Юрием Дмитриевичем (26.11.1374 – 5.06.1434), а после с его сыновьями – Василием Косым (умер 10.11.1448) и Дмитрием Шемякой (умер 17.07.1453).

Междоусобная война в Московском княжестве длилась 20 лет, с 1433 по 1453 год. При этом, Василию II явно не везло. Он терпел неудачи, попадал в плен, неоднократно терял Москву. В 1446 году, после очередного поражения Василий II, был лишён власти и ослеплён. После чего его стали именовать «Тёмным».

Все эти трудные годы Мария Ярославна была надёжной опорой неудачливого супруга, стойко перенося все невзгоды междоусобной войны.

В 1434 году, после захвата Москвы князем Юрием Дмитриевичем, Мария Ярославна была выслана в Галич. В 1445 году, когда Василий II находился в татарском плену, управляла Москвой. В 1446 году вновь оказалась в ссылке в Угличе, когда князь Дмитрий Шемяка занял Москву. А после с мужем укрывалась в Твери, у приютившего их Тверского великого князя Бориса. При этом Мария Ярославна успевала рожать детей, выполняя главную роль жены монарха. Она родила десять детей.

После смерти мужа великого князя Василия II в 1462 году и вступление на престол Ивана III положение Марии Ярославны нисколько не ослабло. Она имена свой обширный удел, где правила независимо от сына Московского великого князя. Содержала свой двор и военную дружину. Мария Ярославна активно участвовала в политической жизни Московского княжества. Сыновья признавали её авторитет, а Мария Ярославна сглаживала все возникавшие между ними конфликты.

Ещё во время скитаний, после очередной потери Москвы, когда великокняжеская семья нашла приют в Твери. Великий князь Тверской Борис Александрович, сделавший ставку на Василия II и заключив с ним политический союз, предложил скрепить договор династическим браком. Московским скитальцам ничего не оставалось, как принять предложение гостеприимного хозяина. Так будущий наследник Московского престола Иван Иванович, будущий великий князь Иван III, обручился с княжной Марией Борисовной Тверской. Свадьба состоялась в 1452 году. А в 1458 году у супругов родился сын, наречённый Иваном. Когда же в апреле 1467 года Мария Борисовна скоропостижно скончалась. Именно Мария Ярославна взяла на себя заботу о воспитании, наполовину осиротевшего, внука Ивана Молодого.

Впоследствии, в 1472 году, когда встал вопрос о повторном браке великого князя Ивана III с Византийской принцессой Софьей Палеолог, Мария Ярославна поддержала сына в этом деле, благословив его на новый брак.