Родился 9 января 1924 года в городе Оса Пермской области, в многодетной семье. Отец - Брюхов Павел Семенович (1894 г. рожд.). Мать - Брюхова (Кобелева) Надежда Никифоровна (1901 г. рожд.). Супруга - Брюхова Екатерина Дмитриевна (1924 г. рожд.). Дочь - Верхогляд Надежда Васильевна (1950 г. рожд.).

Родня Василия Павловича была многочисленной. Почти все они - ремесленники, мастеровые, трудолюбивые люди. Одних только двоюродных братьев и сестер у него было 66 человек. Поэтому почти все население небольшого городишки Оса были близкие или дальние родственники, либо просто знакомые.

Детство и юность Василий провел в родном городе. Было у него три брата и шесть сестер. Чтобы прокормить семью, отец и мать работали с раннего утра до позднего вечера. Бедность заставляла думать о том, как жить дальше и выбиваться "в люди". Поэтому дети усердно трудились и учились, и почти все они получили высшее образование.

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

Окончание школы совпало с началом Великой Отечественной войны. Многих друзей Брюхова сразу же призвали в армию. Василий тоже обивал порог военкомата, но получал отказ - год непризывной. Тогда пошел работать к отцу в кузницу молотобойцем. Наконец в сентябре 1941 года добился своего: его призвали и направили в отдельный лыжный истребительный батальон Уральского военного округа.

В декабре 1941 года батальон прибыл на Калининский фронт и принял участие в Московской битве. Однако после неудачных боев был выведен на переформирование. Василия Брюхова направили в Пермское военно-морское авиационно-техническое училище. Такое развитие событий не вполне устраивало Василия, и он стал добиваться перевода в командное училище. Просьба была удовлетворена, и в июле 1942 года его перевели в Курган, в Сталинградское танковое училище.

В марте 1943 года свежеиспеченный лейтенант Брюхов принимал в Челябинске танковый взвод, во главе которого вскоре прибыл в 159-ю танковую бригаду 1-го танкового корпуса. В его составе освобождал Орел, Брянск, Клинцы, дошел до Гомеля. Затем корпус перебросили с Брянского на 2-й Прибалтийский фронт. В составе 89-й танковой бригады и 92-й отдельной танковой бригады с октября 1943 по февраль 1944 года В.П. Брюхов воевал под Великими Луками, Невелем, Витебском.

Весной 1944 года, получив в Нижнем Тагиле новые танки, Василий Брюхов прибыл на 2-й Украинский фронт в состав 170-й танковой бригады 18-го танкового корпуса. Участвовал в Ясско-Кишиневской операции, в должности командира танковой роты освобождал Украину, Румынию.

В книге "Будапешт - Прага - Вена" Маршал Советского Союза Р.Я. Малиновский вспоминает: "Помнится, еще в последних числах сентября оперативный отдел штаба 2-го Украинского фронта получил донесение: воинам 18-го танкового корпуса, входящего в состав 53-й армии, выпала честь первыми выйти на границу между Румынией и Венгрией и освободить от фашистских оккупантов первые венгерские города - Батония и Макко, расположенные на берегу реки Муреш. Были названы имена отличившихся - командира 2-й танковой роты 1-го танкового батальона 170-й танковой бригады Брюхова Василия Павловича и командира танкового взвода этой же роты старшего лейтенанта Максимова Николая Семеновича. Оба офицера прошли в непрерывных боях через всю Румынию, всегда славились дерзновенной отвагой и высокой степенью воинского мастерства. На боевом счету роты числились десятки сожженных танков и сотни уничтоженных гитлеровцев. Умело сочетая риск с трезвым расчетом, капитан и старший лейтенант провели машины через вражеские заграждения и 26 сентября ворвались на улицы города Макко".

Только за период Ясско-Кишиневской операции и до выхода к венгерской границе экипаж В.П. Брюхова уничтожил 9 танков противника.

После тяжелых боев на румыно-венгерской границе В.П. Брюхов вновь возглавил передовой отряд бригады, ночью прошел по тылам врага, вышел к реке Тиса, в районе города Чонград захватил мосты и отрезал пути отхода противнику. 6-10 октября 1944 года совместно с передовым отрядом 181-й танковой бригады и основными силами 18-го танкового корпуса, он уничтожал крупную вражескую группировку в районе населенного пункта Сентеш. За эти бои В.П. Брюхов был представлен к званию Героя Советского Союза. Высший знак воинского отличия нашел героя лишь спустя полвека. Указом Президента РФ В.П. Брюхову было присвоено звание Героя Российской Федерации.

С ноября 1944 года и до конца войны В.П. Брюхов воевал в составе 3-го Украинского фронта командиром танкового батальона. В одном из ожесточенных боев на территории Венгрии он захватил две вражеские карты с нанесенным расположением войск противника под Будапештом. За это капитан В.П. Брюхов был награжден орденом Суворова III степени. Войну он закончил 9 мая в Австрии.

В послевоенное время В.П. Брюхов окончил Военную академию бронетанковых и механизированных войск (1947-1952), Военно-политическую академию имени В.И. Ленина (1959-1960), Военную академию Генерального штаба (1963-1965), Дипломатические курсы. Служил в Вооруженных Силах на командных, штабных и политических должностях: командир танкового батальона Прикарпатского военного округа (1947), старший офицер оперативного отдела 3-й гвардейской механизированной армии Группы советских войск в Германии (ГСВГ) (1952), адъютант Главнокомандующего ГСВГ (1952-1953), начальник оперативного отделения штаба 19-й гвардейской мотострелковой дивизии (1953-1954), командир 26-го танкового полка (1954-1958), начальник политотдела 52-й мотострелковой дивизии (1958-1959) и командир 59-й мотострелковой дивизии Одесского военного округа (1965-1969), заместитель командующего 1-й армией по боевой подготовке Киевского военного округа (1972), первый заместитель командующего 5-й армией Дальневосточного военного округа (1972-1975). В 1969-1972 годах был главным военным советником в Йеменской Арабской Республике. В 1975-1985 годах - начальник 1-го управления Главного управления кадров Министерства обороны СССР. В ноябре 1985 года уволился в запас в звании генерал-лейтенанта.

С 1986 года В.П. Брюхов возглавляет Совет ветеранов 5-й гвардейской танковой армии, является заместителем председателя Совета ветеранов 2-го Украинского, Степного и Забайкальского фронтов. Он автор "Исторического очерка боевого пути 170-й танковой бригады 18-го танкового корпуса за период март 1942 - май 1945 года", вышедшего в свет в 1993 году, а также десятка статей в ряде газет и журналов, опубликованных в 1972-1985 годах.

Герой Российской Федерации В.П. Брюхов награжден орденом Октябрьской Революции, двумя орденами Красного Знамени, орденами Суворова III степени, Отечественной войны I степени, Трудового Красного Знамени, Красной Звезды, иностранными орденами: "Мариба" (Йеменская Арабская Республика), Красного Знамени (Венгрия), "Революции 9 сентября" с золотыми мечами (Болгария), "Тудора" (Румыния), более чем 50 медалями.

Он - Заслуженный работник культуры Молдавии, почетный гражданин города Баттоня (Венгрия), почетный гражданин города Оса Пермской области.

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

Живет в Москве.