Пятый брак был незаконным, и потому свадьбу играли не по царскому чину. На свадьбе отсутствовали великие бояре, руководители думы. На брачный пир были приглашены немногие ближние люди. Из 35 гостей 19 принадлежали к роду Колычевых. Иван Федорович Крюк-Колычев и его жена были главными дружками невесты Анны Васильчиковой.

Из высшей знати на пир позвали одних лишь братьев Шуйских — Василия, Андрея и Дмитрия. По обычаям того времени свадьбу праздновали в кругу родственников. Можно допустить, что Шуйские доводились родней царской невесте.

Первое послеопричное правительство, которое возглавляли Умной-Колычев и Тулупов, не смогло умиротворить страну, потрясенную террором. Его вожди были обвинены в измене и преданы жестокой казни. Лишились головы те, кто пировал на свадьбе Грозного с Васильчиковой. Никто не подозревал, каким коротким окажется для них путь из-за свадебного стола на эшафот. Шуйских опала не коснулась.

Осенью 1575 г. государь объявил об отречении и посадил на трон служилого татарского хана Симеона Бекбулатовича. Москвичи стали свидетелями новых казней. Иванец Московский перешел в «удел» и сформировал себе новую гвардию.

С отменой опричнины многие видные опричники поспешили избавиться от поместий в опричных уездах и получили от царя поместья в Шелонской пятине Новгорода Великого. В июле 1575 г. шелонские поместья были пожалованы Василию и Андрею Шуйским. Имение было богатым. Прежде им владел родственник царицы Анны Колтовской, постриженной в монахини.

Грозный наконец стал оказывать покровительство сиротам погибшего Ивана Шуйского. Он принял их к себе на службу в «удел». В дни похода Иванца Московского в 1576 г. Василий и Андрей Шуйские исполняли должность оруженосцев, а также должны были «в стану у государя спати и у ночных сторож в головах им же быти». Василий числился главным рындой у царя, Андрей — старшим оруженосцем при особе наследника.