В 1574 г. Грозный выступил с полками на южную границу. В его свите был Василий Шуйский, «рында с большим саадаком». Так называли колчан с луком и стрелами, богато изукрашенный каменьями и золотом. Хранитель саадака считался старшим из оруженосцев. Лук был с незапамятных времен почетным оружием царя и конных дворян.

Гибель тестя Шуйских Малюты Скуратова повлекла за собой смену руководства. После роспуска опричнины так называемый двор заменил собой опричный охранный корпус. На «дворовой» службе место Малюты занял боярин Василий Умной-Колычев. Осенью 1574 г. он сосватал Грозному свою родственницу Анну Васильчикову и так упрочил свое влияние.

Васильчиковы принадлежали к «дворовым» детям боярским, служившим по Кашире. Никто из родни новой царицы не получил боярского титула.

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

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

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

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

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

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

Под видом передачи трона Симеону Грозный попытался возродить в стране опричные порядки. Знать была встревожена. Стремясь успокоить недовольных, самодержец поставил во главе «удельной» думы князя Ивана Петровича Шуйского. Вместе с ним на «дворовой» службе до последних дней жизни Ивана IV служил князь Василий Федорович Скопин-Шуйский.

Василий Шуйский с двумя братьями сопровождали самодержца в ливонском походе 1579 г. в качестве рынд при двух саадаках и царском копье. Участие в боевых действиях таило угрозу для жизни дворянина. 25 апреля 1580 г. князь Василий пожертвовал 30 рублей в Троице-Сергиев монастырь. Вклад свидетельствовал о том, что из всех братьев самым осторожным был Василий. В 1581 г. Василий и Андрей Шуйские были посланы на южную границу. Василий был назначен воеводой большого полка, а его брат — воеводой правой руки. Подчиненные им силы были совсем невелики. Служилый князь Михаил Одоевский был задет тем, что попал в подчинение Василию Шуйскому, и заспорил с ним о местах.