Надо сказать, новый председатель горсовета никогда не состоял в комсомоле - факт для биографии работника номенклатуры очень редкий. Но на дворе стояла перестройка, все находилось в движении, и на этот штрих из жизни Брюханова никто не обратил серьезного внимания. Всех подкупало то, что Василий Викторович был родом из глухого сибирского села Аксенове Кежемского района Красноярского края. В 1944 году в возрасте восьми лет он пошел учиться в начальную школу. Сам Брюханов пишет: "Ввиду трудного материального семейного положения и отсутствия в моем селе средней школы пришлось переехать в другое село - Паново - этого же района, где я окончил пятый и шестой классы". Только в 16 лет Брюханов смог окончить семилетку и сразу же уехал в Норильск, где свою трудовую деятельность начал с ученика электромонтера.

Более 20 лет трудовой жизни отдал Василий Викторович этому заполярному городу. Здесь он закончил среднюю школу, Всесоюзный политехнический институт.

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

В должности председателя Красноярского горсовета Брюханов проработал с 20 декабря 1988 года по 20 июня 1989 года.

Однако март 1989 года запомнился Василию Викторовичу надолго. Именно в эти дни проходили выборы в Верховный Совет СССР. По этому поводу журналист Маргарита Иванова (Николаева) писала: "Что ни говорите, нынешние выборы - это уникальный политический поворот... Как часто в последние годы мы ловили себя на мысли, что многие, очень многие из наших надежд и чаяний ушли, подевались неведомо куда. И вот в эти выборы каждый из нас, как провод, несущий электричество, наполнился вновь надеждой".

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

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

Кроме них, наш край в Верховном Совете СССР представляли: писатель Виктор Астафьев, журналист Людмила Батынская, учитель Валентина Горелкина, а также Павел Коньков, Николай Смык, Аркадий Вепрев, Алексей Хоменюк, Олег Шенин, Владислав Якутис, Валерий Сергиенко, Геннадий Казьмин, Вадим Николайчук, Владимир Борковец, Владимир Ашзараков, Юрий Щапов, Иосиф Ботандаев, Семен Пальчин, Иван Луцик, Вячеслав Иванов, Василий Шабанов, Елизавета Шейн.