Служебная биография
Около 1552 г. получил в кормление волость Бохтюгу Вологодского уезда, дополнительно был пожалован «правдой» вслед за Н. С. Вельяминовым (Акты служилых землевладельцев XV–начала XVII в. Т. 1. М., 1997. № 49; Пашкова Т.И. Местное управление в Русском государстве первой половины XVI века (наместники и волостели). М., 2000. С. 169).
В конце ноября 1560 г. был отправлен в Ногайскую орду послом для переговоров с князем Исмаилом. Василий Вышеславцев должен был арестовать в Астрахани Ивана Выродкова и держать его в оковах до весны. В мае 1565 г. вновь посол в Ногайскую Орду (Рогожин Н.М. Обзор посольских книг из фондов-коллекций, хранящихся в ЦГАДА (конец XV–начало XVIII в.). М., 1990. С. 168, 170; Продолжение Древней Российской вивлиофики. Ч. 10. СПб., 1795. С. 140-141; Ч. 11. СПб., 1801. С. 138; Полное собрание русских летописей. Т. 13. М., 2000. С. 396; Посольские книги по связям России с Ногайской Ордой (1551–1561 гг.) / Сост. Д.А. Мустафина, В.В. Трепавлов. Казань, 2006. С. 330-332).
10 июля 1561 г. был на суде боярина М. И. Вороного Волынского по тяжбе между слугой Чудова монастыря и В. Б. Петлиным о земле деревнь Козино и Михалево в Кинельском стане Переяславского уезда (Кистерев С.Н. Акты московского Чудова монастыря 1507–1606 годов // Русский дипломатарий. Вып. 9. М., 2003. № 49).
С другими детьми боярскими 8 марта 1564 г. поручился по И. В. Большому Шереметеву в его верности в 10 тыс. руб. (Антонов А.В. Поручные записи 1527–1571 годов // Русский дипломатарий. Вып. 10. М., 2004. С. 32).
Землевладение
В 1571 г. в Лосицком погосте Шелонской пятины за Василием Залешаниновым сыном бывшее отцовское поместье 5 деревень (17,5 обеж) (Новгородские писцовые книги. Т. V. СПб.,1905. С. 502-503).
В 1582 г. в Лосицком погосте Шелонской пятины за Василием Залешаниновым сыном Вышеславцевым было старое отцовское поместье сельцо Мазовер и 5 пустошей (195 четвертей). А оклад Василию 300 четвертей, не дошло105 четвертей. За Залешанином Вышеславцевым в том же погосте до 1582 г. пустошь, что был починок в Озерах на озере Жалине (5 четвертей) (РГАДА. Ф. 1209. Оп. 1. Кн. 957. Л. 679-681, 702 об.).
Василий Вышеславцев в 1585/1586 г. имел поместье в Лосицком погосте Шелонской пятины Новгорода (РГАДА. Ф. 1209. Оп. 1. Кн. 16942. Л. 142 об.).
