Родился Василий Шолодонов в 1948 году в деревне Грабье Гомельской области, трудовую деятельность начал помощником бурильщика. Затем учился на юридическом факультете Белорусского госуниверситета. После окончания БГУ прошел с 1972 года путь от следователя до заместителя прокурора Гомельской области. Его опыт юриста и высокие личные качества были востребованы в непростые перестроечные годы при работе в белорусском парламенте - сначала депутатом, а с 1990 года - заместителем председателя Верховного Совета Белорусской ССР. Прекрасный юрист, Василий Шолодонов возглавлял рабочую группу по подготовке проекта Конституции Республики Беларусь. Впоследствии он занимал пост Генерального прокурора страны, заместителя министра по делам СНГ, посла по особым поручениям в Министерстве иностранных дел - советника отделения посольства Беларуси в Санкт-Петербурге. И всегда его отличали истинный патриотизм, высокий профессионализм, твердая гражданская позиция. Все лучшие качества Василия Ивановича проявились и на должности руководителя представительства Постоянного Комитета Союзного государства в Минске.
Василий Шолодонов удостоен звания "Заслуженный юрист Республики Беларусь", награжден медалью "За трудовое отличие", Почетными грамотами Совета Министров Республики Беларусь и Министерства иностранных дел.
Трагическая случайность безвременно оборвала энергичную деятельность и жизнь Василия Ивановича. Горько и несправедливо. Трудно поверить, что с нами больше нет этого замечательного человека и товарища.