В декабре 1939 года после окончания физико-математического факультета педагогического института он был призван на военную службу в Рабоче-крестьянскую Красную армию. После призыва прошёл специальное военное обучение и служил старшим разведчиком в 81-м гаубичном артиллерийском полку. После Всеармейских артиллерийских соревнований за отличные показатели в стрельбах Пустовалов В.А. был награжден нагрудным знаком «Отличник Рабоче-крестьянской Красной армии».

С октября 1941 года Василий Андреевич проходил службу в органах военной прокуратуры на должностях военного следователя военной прокуратуры 74-й Таманской стрелковой дивизии, помощника военного прокурора 46-й армии, военным прокурором 51-й десантной бригады, 20-го десантного корпуса, 6-го рейдового кавалерийского корпуса.

Он принимал участие в боях в Молдавии, на Украине, на Северном Кавказе (Моздок, Малгобек), на Курской Дуге, в Белоруссии и Прибалтике (Вильнюс, Клайпеда). В результате получил множественные ранения и контузию.

В суровые годы Великой Отечественной войны Василий Пустовалов был награждён медалью «За отвагу» и орденом «Красной Звезды».

Из наградного листа к медали «За отвагу»: «при наступлении на гор. Дебальцево 22 декабря 1941 года, военный следователь Пустовалов Василий Андреевич с винтовкой в руках пошёл с подразделением в атаку. В этом бою тов. Пустовалов В.А. уничтожил шесть фашистов. На следующий день, находясь в роте, Пустовалов В.А., участвуя в наступлении, своим мужеством и бесстрашием увлекал бойцов на разгром врага.

Когда был выведен из строя командир этой роты, Пустовалов В.А. принял на себя командование ротой, и рота под его руководством блестяще выполнила поставленную ей боевую задачу. Василий Андреевич Пустовалов все время шёл впереди роты: штыком и гранатой им было уничтожено еще четыре фашиста. Когда полк перешёл к обороне данного участка, Пустовалов В.А. всё время находился в подразделении, налаживая воинскую дисциплину, борясь за повышение бдительности подразделений.

Участвуя в Отечественной войне, младший военный юрист Пустовалов В.А. на своём участке работы проявил себя настоящим помощником командования в деле укрепления железной воинской дисциплины, сохранения военной тайны, выполнения боевого приказа. Смелый, решительный, инициативный, бесстрашный в бою».

Также в тот период он был повышен в воинском звании и ему было присвоено воинское звание военного юриста.

После окончания Великой Отечественной войны Василий Андреевич служил помощником военного прокурора в воинском звании подполковника юстиции в органах военной прокуратуры в Германии. В тот период времени он помогал группе советских следователей и государственных обвинителей готовить материалы для Нюрнбергского судебного процесса над нацистскими военными преступниками.

Окончив Военно-юридическую Академию в городе Москве, Василий Андреевич последовательно проходил службу прокурором 2-й армии и 7-й гвардейской армии, дислоцированной на территории Армянской ССР.

Позже он служил военным прокурором в Уральском, затем Туркестанском, а с 1969 года – Среднеазиатском военных округах. В 1970 году по решению Совета Министров СССР Василию Андреевичу было присвоено воинское звание генерал-майора юстиции. Должность военного прокурора САВО он занимал до декабря 1978 г., после чего был уволен в запас Вооружённых Сил СССР по возрасту и выслуге лет.

Василий Андреевич являлся заслуженным юристом Казахской ССР. В период прохождения военной службы был награжден почётными грамотами Верховных Советов Армянской, Белорусской и Казахской Советских Социалистических Республик.

Информация предоставлена доцентом кафедры уголовного процесса Военного университета Министерства обороны РФ к.ю.н. А.В. Чуркиным.