Опричнина клонилась к закату. Ее вожди окончили жизнь на плахе. Править без земской знати Грозный не мог. Из-за казней Боярская дума стала совсем малочисленной. Следуя традиции, государь должен был вернуть Шуйских в думу.
В 1569 г. большая турецкая армия попыталась захватить Астрахань, но потерпела неудачу. Осенью следующего года Крымская орда обрушилась на южные уезды России. Против татар выступили главные силы русской армии во главе с Бельским. Князь Иван Шуйский командовал сторожевым полком. Этот полк первым вступал в бой, и вести его поручали обычно опытным и храбрым командирам. Шуйский оправдал надежды и к маю 1571 г. уже носил боярский чин.
Внутренняя смута и казни, потрясшие Россию, подтолкнули Крым к решительным действиям. В мае 1571 г. хан Девлет-Гирей обрушился на Москву. Шуйский вновь выступил против татар как воевода земского сторожевого полка. Кампания завершилась тягчайшим поражением. Крымцы спалили Москву.
Катастрофа не отразилась на военной карьере князя Ивана. Его полк сохранил боеспособность. Этим можно объяснить то, что после отхода Орды царь велел Шуйскому оставаться на главных оборонительных позициях в Серпухове. Иван Андреевич получил чин воеводы большого полка, и государь подчинил ему воеводу полка левой руки Ивана Петровича Шуйского. Главнокомандующий русской армии Бельский погиб при пожаре Москвы. Его полк понес огромные потери на улицах горящего города.
Воевода Шуйский не мог избавиться от тревоги. 27 января 1572 г. он пожертвовал 40 рублей на помин души казненного царем отца и матери. Но тревога оказалась напрасной. В карьере князя наступил крутой поворот.
Опричнина утратила всякую привлекательность, и ей нужен был новый фасад. При учреждении опричнины знать в «государеву светлость» не пускали. В момент отмены опричнины ее думу возглавляли представители высшей аристократии. Весной 1572 г. Иван Андреевич Шуйский сопровождал Ивана IV в Новгород как первый боярин «из опришнины».
Иван Шуйский окончательно завоевал милость самодержца, породнившись с Малютой Скуратовым. Он женил своего сына Дмитрия на дочери временщика.
В опричнине князь Иван прослужил всего год-полтора. В начале 1573 г. он отправился с царем Иваном в «немецкий поход», командуя передовым полком. Шуйский участвовал в осаде замка Пайды. В январе 1573 г. под стенами этой ливонской крепости погиб его сват Малюта Скуратов. Смерть любимца произвела сильное впечатление на самодержца, и он вернулся в Новгород, поручив командование хану Симеону Бекбулатовичу и Ивану Мстиславскому. В их армии Иван Шуйский получил пост воеводы правой руки. В бою у ливонского городка Коловери русская армия была разгромлена шведами, а воевода князь Иван Шуйский убит.
Начало карьеры
Пятеро сыновей боярина Ивана Шуйского остались, по понятиям того времени, сиротами. Старший из них, князь Василий, давно достиг совершеннолетия и поступил на государеву службу. Ему исполнилось не менее 22 лет, когда он получил первые почетные служебные назначения.
В 1574 г. Грозный выступил с полками на южную границу. В его свите был Василий Шуйский, «рында с большим саадаком». Так называли колчан с луком и стрелами, богато изукрашенный каменьями и золотом. Хранитель саадака считался старшим из оруженосцев. Лук был с незапамятных времен почетным оружием царя и конных дворян.
Гибель тестя Шуйских Малюты Скуратова повлекла за собой смену руководства. После роспуска опричнины так называемый двор заменил собой опричный охранный корпус. На «дворовой» службе место Малюты занял боярин Василий Умной-Колычев. Осенью 1574 г. он сосватал Грозному свою родственницу Анну Васильчикову и так упрочил свое влияние.
Васильчиковы принадлежали к «дворовым» детям боярским, служившим по Кашире. Никто из родни новой царицы не получил боярского титула.
Пятый брак был незаконным, и потому свадьбу играли не по царскому чину. На свадьбе отсутствовали великие бояре, руководители думы. На брачный пир были приглашены немногие ближние люди. Из 35 гостей 19 принадлежали к роду Колычевых. Иван Федорович Крюк-Колычев и его жена были главными дружками невесты Анны Васильчиковой.
Из высшей знати на пир позвали одних лишь братьев Шуйских — Василия, Андрея и Дмитрия. По обычаям того времени свадьбу праздновали в кругу родственников. Можно допустить, что Шуйские доводились родней царской невесте.
Первое послеопричное правительство, которое возглавляли Умной-Колычев и Тулупов, не смогло умиротворить страну, потрясенную террором. Его вожди были обвинены в измене и преданы жестокой казни. Лишились головы те, кто пировал на свадьбе Грозного с Васильчиковой. Никто не подозревал, каким коротким окажется для них путь из-за свадебного стола на эшафот. Шуйских опала не коснулась.