С первых дней Великой Отечественной войны Василий Алексеевич Тюхтяев — на партийно-политической работе в армии. С 1943 г. и до окончания войны Василий Алексеевич в действующей армии в составе 1-го, 2-го, 3-го Украинских фронтов на должности помощника по комсомольской работе начальника политотдела 4-й гвардейской армии.

В. А. Тюхтяев участвовал в боях на Курской дуге, освобождал Украину, Молдавию и Румынию. В ходе Венской операции личный состав 4-й гвардейской армии завершил освобождение Венгрии и изгнал врага из восточной части Австрии и освободил ее столицу Вену. Здесь Василий Алексеевич встретил известие о Победе.

После войны он закончил ВПА им. В. И. Ленина и продолжил службу в должностях начальника политотдела, заместителя командира авиадивизии, затем авиационного корпуса. Более 10 лет В. А. Тюхтяев являлся членом Военного Совета — начальником политотдела воздушной армии Ленинградского военного округа. Неоднократно избирался депутатом Ленинградского городского Совета депутатов трудящихся, а также членом Ленинградского городского и областного комитетов КПСС.

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

Является автором более 50 научных публикаций, среди которых учебники и научно-методические труды.

Награжден орденом Красного Знамени, орденами Отечественной войны 1 и 2 степеней, 2 орденами Красной Звезды и 25 медалями.