Весной 1509 г. В. В. Шуйский вел переговоры с Литвой. Во всяком случае, в декабре 1510 г., марте 1511 г., июне 1512 г. снова наместничал в Новгороде. Летом 1512 г. он, очевидно, уже получил боярский чин. В конце 1512 г. Василий Немой должен был с новгородской ратью участвовать в первом Смоленском походе и отправиться в Холмский городок. В росписи воевод похода Василия III он назван вторым воеводой передового полка после кн. В. С. Стародубского.[357]
Во время второго Смоленского похода в 1513 г. он командует войсками на Луках и оттуда направляется под Полоцк. В мае 1514 г. от его имени как новгородского наместника составлен договор с Ливонией. В марте—апреле 1514 г. он в Новгороде. В третий Смоленский поход (1514 г.) В. В. Шуйский снова пошел из Новгорода на Луки, а затем в Литву. После взятия Смоленска оставлен там наместником (сентябрь—декабрь 1514 г.). Зимой 1514/15 г. кн. Василий Немой снова ходил в поход на Литву. В 1517 г. возглавлял войска, стоявшие на Вязьме. Летом 1518 г. снова новгородский наместник. Летом 1519 г. во главе войск из Вязьмы и из Лук снова ходил в поход к Полоцку. Тогда же (в июле) В. В. Шуйский считался наместником Владимира. Это было одно из наиболее значительных придворных званий. В февральском боярском приговоре 1520 г. по делу о краже он назван среди бояр первым.[358]
Во время набега Мухаммед-Гирея 1521 г. В. В. Шуйский был вторым воеводой (после молодого кн. Д. Ф. Бельского) в Серпухове и на Кашире, т. е. нес всю ответственность за вторжение в центр русских земель крымских войск. Естественно, что Василий Васильевич попал в опалу (январь 1522 г.) и дал в том же году запись в верности великому князю, за что тот «вины» ему «отдал». В летнем походе Василия III к Нижнему Новгороду 1523 г. кн. Василий возглавлял большой полк судовой рати. В 1526/27 г. В. В. Шуйский — уже муромский наместник. Наместничество это куда менее значительно, чем новгородское. В феврале 1527 г. он вместе с кн. Б. И. Горбатым и кн. Д. Ф. Бельским принимал поруку служилых людей по кн. М. Л. Глинском. В конце 1527 г. и в августе 1529 г. он нес военную службу в Муроме. В январе и летом 1531 г. В. В. Шуйский стоял с войском «на берегу» (у Каширы), но в августе был отозван в Москву. Вскоре (в конце того же года) кн. Василий Васильевич отправляется с войсками в Нижний Новгород, ибо предполагалась возможность войны с Казанью. В январе 1533 г. он присутствовал на свадьбе кн. Андрея Старицкого. Летом Шуйский был послан к Коломне, чтобы воспрепятствовать вторжению крымских войск. Летом 1535 г. он возглавлял поход на Литву. Тогда же был вместе с кн. И. Ф. Овчиной Телепневым-Оболенским душеприказчиком кн. М. В. Горбатого. В августе 1536 г. Василий Немой присутствовал на приеме литовских послов.
