В 1470– 1471 гг. вместе с отцом наместничал в Пскове. В 1480– 1481 гг. — наместник в Новгороде Великом.

В 1487 г. был послан « х Казани» в конной рати «на помочь воеводам» в связи с тем, что «согнал с Казани Магмадаминя царя брат ево Алегам [Али-Хан], пришед из Нагаи по слову с казанцы . После этого князь великий Иван Васильевич всеа Русин послал на Казань воевод своих по полком, и они, шед, Казань взяли с Магмедаминем царем .

С 1491 г. был отправлен в Псков князем-наместником, откуда в 1493 г. ходил в Литву в составе большого войска вторым воеводой.

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