Василию между тем приходило время жениться. Отцу хотелось женить его на какой-нибудь особе царственного рода. В этих видах он поручал своей дочери, королеве Елене, найти для ее брата невесту. Но Елена прежде всего заметила, что ей самой трудно взять на себя хлопоты по этому делу, так как отец не заключил с ее мужем прочного мира, а кроме того извещала, что на Западе не любят греческой веры, считают православных нехристями и не отдадут дочери за православного государя. Иван Васильевич пытался сватать за сына дочь датского короля, своего постоянного союзника, которому в угоду он делал вторжение в Швецию. Но датский король, сделавшись и шведским королем после Кольмарской унии, отказал ему. Пришлось брать Василию жену из числа дочерей его подданных. Говорят, что первый совет к этому дал один из греков, живших при дворе Ивана, Юрий, по прозванию Малый (вероятно, Траханиот). Пример им был взят из византийской истории: византийские императоры не раз собирали ко двору девиц для выбора из них себе жены. Грек Юрий надеялся, что Василий женится на его дочери. Вышло не так. Ко двору велели привезти 1500 девиц на смотр. Из них выбрали наилучших; их приказано было осмотреть повивальным бабкам; вслед за тем из числа таким образом освидетельствованных Василий выбрал Соломонию, дочь незнатного дворянина Юрия Сабурова. Этот брак имеет вообще важное историческое значение по отношению к положению женщины в московской стране. Брак этот способствовал тому унижению и затворничеству, которое составляло резкий признак домашней жизни высших классов в XVI и XVII в. Прежде князья женились на равных себе по сословию, но с тех пор, как государи стали выбирать себе жен стадным способом, жены их, хотя и облекались высоким саном, а в сущности не были уже равны мужьям; брак не имел значения связи между двумя равными семействами, не существовало понятия о приличии или неприличии соединиться браком с особой того или иного рода, не знали того, что на Западе называлось mйsalliance. Жена государя, взятая из какой бы то ни было семьи, отрешалась от своих родных; отец не смел называть ее дочерью, братья сестрою. Она не приносила с собою никакого родового достоинства: с другой стороны, о выборе жены по сердцу не могло быть и речи. Государь не знал ее нравственных качеств и не нуждался в этом; свидетельствовали только ее тело; она была в сущности не более, как самкой, обязанной производить детей для государя. Как подданная по происхождению, она постоянно чувствовала себя рабой того, кто был ее супругом. Государь выбирал ее по произволу, государь мог и прогнать ее: вступаться в ее права было некому. Но будучи вечною рабою своего мужа, вместе с тем она была царица и, по возложенному на нее сану, ей не было ровни между окружающими; таким образом, она всегда была одинока и находилась в затворничестве. Зато самовластный супруг ее был так же одинок на своем престоле; избранная жена не могла быть ему равной подругой. В монархических государствах приемы и нравы двора всегда перенимаются подданными, преимущественно высшими классами. В Москве, где все уже начали называться холопами государя, такое влияние придворных нравов было неизбежнее, чем где-нибудь. Кроме того, это время вообще было эпохой, когда утвердилось всеобщее порабощение, обезличение и крайнее самоунижение русских людей: понятно, что и женщина должна была переживать период своего крайнего семейного порабощения.
Брак Василия совершился 4 сентября 1505 года; сам митрополит Симон венчал его в Успенском соборе, а 27 октября умер Иван Васильевич на 67 году своей жизни, прогосударствовавши 43 года и 7 месяцев. Тело его погребено было в каменной церкви Михаила Архангела, которую он в последние годы своего царствования построил на месте прежней.