При Василии III в 1507 г. Василий Немой возглавлял полк правой руки в походе на Литву, в 1508 г. стоял во главе рати, занимавшей позиции на Вязьме. Весной 1509 г. вел переговоры с Литвой, а в 1513–1514 гг. участвовал в составлении договора с Ливонией
[175]. Василий Немой один из первых в роду, в 1512 г., получил чин боярина. В 1512–1513 гг. принимал участие в походах под Смоленск. После взятия города он был оставлен там наместником,
[176] что свидетельствует о большом доверии к нему со стороны Ивана III.
Но со взятием Смоленска война с Литвой отнюдь не прекратилась, и В. В. Шуйскому пришлось еще долго удерживать в своих руках этот важнейший пограничный город. Вскоре открылась измена князя Михаила Глинского, недавно перешедшего из Литвы на службу к Ивану III. Хотя Глинский и был арестован, но он уже успел сообщить великому князю Литовскому Сигизмунду сведения о наиболее слабом звене в расположении русских войск между Оршей и Дубровкой. Измена Глинского имела тяжелые последствия: в происшедшем в этом районе бою войска Василия III потерпели крупное поражение. Узнав об этом, епископ Смоленский Варсонофий, вслед за Глинским, также пошел на предательство, пообещав командующему литовскими войсками князю Острожскому открыть ворота крепости в случае подхода литовцев к стенам города. Но В. В. Шуйский узнал об этом замысле и арестовал Варсонофия и его сообщников. Самого епископа под охраной отослали в Дорогобыж, а затем, на глазах подошедшего к стенам крепости литовского войска, повесили вместе с другими изменниками, обвешав теми подарками, которые они получили от Сигизмунда: кого в шубе собольей с камкой или бархатом, кого с чашей серебряной или ковшом или чаркой на шее[177].
Смоленск был сохранен за Россией. Затем, в 1515 г., В. В. Шуйский снова ходил во главе рати на Литву, а в 1517 г., вернувшись на наместничество в Новгород, возглавлял рать на Вязьме, и вновь собирал войско на Литву… Итак, В. В. Шуйский-Немой уже в молодые годы показал себя не только талантливым воеводой и наместником, но и дипломатом. В 1519 г. его поставили наместником во Владимире. Учитывая, что город являлся древней столицей Великого княжества, звание его наместника считалось одним из самых почетных в России. И потому в февральском приговоре Боярской Думы 1520 г. В. В. Шуйский был назван первым среди бояр[178].
В последующие годы Василий Немой нес службу то на южной границе против крымских татар, то на восточной — против казанских татар. В это время с ним произошла единственная в его боевой жизни неприятность. Во время похода крымского хана Мухаммед-Гирея русские воеводы — князья Д. Ф. Бельский, И. М. Воротынский, М. Д. Щенятев и В. В. Шуйский, а также боярин И. Г. Морозов — «оплошали». Причина была, видимо, в том, что старые, заслуженные воеводы не хотели подчиняться командованию еще совсем молодого и неопытного князя Д. Ф. Бельского. Воспользовавшись разбродом в командовании, Мухаммед-Гирей нанес русским войскам тяжелое поражение и захватил очень большой полон. Воеводы попали в опалу, В. В. Шуйского простили уже в 1522 г., но в наказание он был отправлен на время воеводой в Муром.
