Великий Октябрь юноша встретил с радостью. Сразу после окончания училища он уехал на Туркестанский фронт художником - кукольником. «Приходилось быть и автором, и режиссером, и актером постановок»,- вспоминал он. В 1920 году Хвостенко командируется в Главполитпросвет. Здесь, в Москве, он вместе с В. Маяковским, Н. Денисовским и своим товарищем по училищу М. Черемныхом оформляет «Окна РОСТА».

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

Хвостенковские миниатюры на русские темы на кости и фарфоре в 1925 году получили золотую медаль на Международной выставке прикладного искусства в Париже.

С 1918 года выставляется на многих художественных выставках в РСФСР и за рубежом, в том числе на выставках «Свободное творчество»,«Союз русских художников», «Ассоциации художников революционной России».
Динамичные холсты В. В. Хвостенко двадцатых годов «Ленин среди красногвардейцев», «В. И. Ленин на броневике», «Красногвардейский патруль» привлекают демократизмом в облике вождя, крупным срезом событий, живым типажом рабочих, стремительным действием, четкой фабулой. В. В. Хвостенко был также участником тематических выставок в честь Красной Армии, «Индустрия социализма», «Наши достижения», «Гиганты Урала», выставки, посвященной московским метростроителям.

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

В 1919-20 гг. работал декоратором в 1-й армии Туркфронта. В 1920 году был командирован в Главполитпросвет, где работал в «Окнах РОСТА». Член Ассоциации художников революционной России (1922). В 1927 году получил «Большую премию» на Всемирной выставке декоративного искусства в Париже. В 1930-х гг. выполнил большую серию графических рисунков, посвящённую строительству угольных шахт и заводов на Урале.
В 1941-45 гг. пишет картины на тему «Великая Отечественная война». В годы Великой Отечественной войны художник выезжал на фронт, оформлял армейские газеты, клубы, рисовал плакаты. Увиденное отлилось в картины «Подмосковная станция», «Танковый десант», «Рассказ колхозницы» и особенно в полотно «Наши пришли» (1949). В послевоенные годы, несмотря на тяжелую болезнь (художник отравился парами ртути во время опытов), В. В. Хвостенко продолжает участвовать во всесоюзных выставках.

Хвостенко - художник и исследователь, возродивший древнее искусство энкаустики (живопись восковыми красками), разработавший технологию и приёмы современной энкаустики. Благодаря его работам энкаустика из былого «утруждающего вида живописи» превратилась в удобную, доступную для каждого художника технику. Приоритет Хвостенко в разработке энкаустики официально закреплен в авторских свидетельствах и в его творчестве

.
Основные работы: «Сёстры» (1919), «Больше металла, больше машин» (1920), «Портрет мальчика» (1925), «Автопортрет» (1927), «Ленин на броневике» (1927), Графические работы, посвящённые строительству угольных шахт и заводов на Урале (1930-35), Панно в зале "Культура" ВДНХ (1938), «Плодородие» (1940), серия картин «Великая Отечественная война» (1941-45), «Наши пришли».
В 1950-х гг. работает над политическими плакатами. Наряду с зтим В.В. Хвостенко уделял большое внимание изучению техники энкаустики, которой он широко пользовался для воплощения своих творческих замыслов.
Умер Василий Вениаминович Хвостенко в Москве в 1960 году. Произведения находятся в Музеях : Государственная Третьяковская Галерея, музей г. Баку, Художественная картинная галерея г. Кемерово, Государственный историко-краеведческий музей г. Борисовка, Российская государственная библиотека, Филиал Исторического музея г. Москва, в других государственных и частных коллекциях в России и за рубежом