В Москве Федор Андронов довольно быстро нашел для Евфимии подходящего жениха — богатого и состоятельного купца Василия Болотникова. Он был старше невесты, но для предприимчивого Федора это представлялось только плюсом, поскольку жених мог достойно обеспечивать будущую семью и за благополучие сестры не приходилось беспокоиться. По обычаю, Федор отправил свата в дом Болотниковых (Василий жил вместе с братом Юрием). Тот в красках расписал достоинства рода Андроновых и прелести невесты. Кроме того, он отметил, что данный брак сулит взаимную выгоду в торговле для двух купеческих семей. Василий хорошо знал, что Федор Иванович связан с хозяйственными делами царского двора, поэтому с радостью согласился жениться на Евфимии. К тому же невеста была молода и недурна собой. Очень скоро в дом Андроновых прибыли сваты, чтобы обговорить вопрос о приданом и согласовать дату свадьбы. Кроме того, с ними оказалась смотрительница, родственница Василия, которая должна была убедиться в том, что у невесты нет явных изъянов.
Евфимия не боялась смотрин, поскольку никаких недостатков у себя не замечала. Она надела свое лучшее платье, красиво причесалась и села, как было положено, за занавеску. Смотрительница оказалась теткой жениха. Она подошла к Евфимии, внимательно ее осмотрела, потом предложила пройтись по комнате и стала задавать разные вопросы о рукоделии, приготовлении пищи, ведении хозяйства. Это делалось для того, чтобы убедиться в том, что будущая жена не кривобокая, не хромая, достаточно толковая и умелая. Евфимия не без гордости продемонстрировала свою крепкую и ладную фигурку и на все вопросы отвечала бойко и правильно, в итоге смотрительница ушла довольная результатом знакомства с будущей родственницей.
Очень скоро был назначен сговорный день. Для Евфимии он был особенно значимым, поскольку в дом должен был приехать сам жених и его можно было увидеть через потаенное окошко. Василий Болотников приехал не один, а с братом Юрием и шурином Богданом Исаковым. Федор и его мать Марья радушно приняли гостей, встретив на крыльце и проводив в горницу. Там их усадили на самом почетном месте в переднем углу. По обычаю, все некоторое время молча глядели друг на друга. Наконец Юрий Болотников произнес церемониальную речь, в которой сообщил, что они приехали для доброго дела. В ответ Федор сказал, что рад гостям. После этого был составлен уговор — рядная запись, в которой был обозначен день свадьбы и точно указан размер приданого. Оно состояло из постельных принадлежностей, белья, одежды, домашней утвари и украшений. Кроме того, обозначили сумму неустойки в случае нарушения договора одной из сторон. В заключение сделки от Евфимии принесли подарки жениху и его родственникам — вышитые полотенца. Дело откладывать не стали, свадьба состоялась через неделю.
Посаженным отцом на свадьбе стал Юрий Болотников, посаженной матерью — мать Евфимии Марья. Тысяцким был назначен Богдан Исаков. Одной из свах оказалась жена Богдана, другой — Аксиния, сестра Евфимии. Другие родственники стали дружками и почетными гостями. Слуг назначили свечниками, каравайниками и фонарщиками, Пятуню — ясельничим. Он должен был оберегать свадебную церемонию от колдовства, порчи и сглаза. Словом, все чины были такими же, как на царской свадьбе, но исполняли их не бояре и дворяне, а представители купечества, их родственники и слуги.
Накануне свадьбы в доме Андроновых состоялся пир для невесты, ее родственников и гостей. У Болотниковых было то же самое. Ближе к концу веселья Евфимии принесли от жениха подарки: нарядную шапочку, отделанную мехом и жемчугом, кожаные сапожки с каблучками и ларец, в котором находились румяна, перстни, гребешок, мыло, зеркальце, а также ножницы, цветные нитки, иглы, разные лакомства. Последней подали… розгу. Дары были символичными и означали, что муж будет кормить, одевать жену, в ответ она должна быть хорошей рукодельницей. В случае провинности ее могли сурово наказать.
На следующий день сваха Евфимии отправилась в дом Болотниковых готовить брачное ложе. Считалось, что злые колдуны могли вмешаться в свадьбу и испортить ее. Поэтому сваха должна была защитить ложе. Для этого она обходила вокруг сенника, где молодые должны были почивать, с веткой рябины в руках. Ее сопровождали более 50 прислужников, которые несли на головах разные спальные принадлежности. В сеннике на потолке не должно было быть земляной присыпки. Стены и пол его обили коврами, устроили помост для ложа. По четырем углам воткнули стрелы, на которые навесили шкурки соболей, а в острие — калач. На лавках по углам поставили оловянные чаши с медом. Над дверями и окнами снаружи и внутри прибили кресты.