Поедет не один, а с молодой женой Галиной Бурдон-ской, с которой в 1940 году познакомит его на катке хоккеист Владимир Меньшов.
Галина в то время была студенткой Полиграфического института. Вот что рассказывает она о своем избраннике: «Василий по натуре был человеком шальной смелости. Ухаживая за мной, он не раз пролетал над станцией метро «Кировская» на небольшом самолете. За такие вольности его наказывали. Но наказывали робко и И. В. Сталину об этом не докладывали. Они не знали, что отношения между отцом и сыном складывались далеко не безоблачно. В конце 40-го мы поженились и вскоре уехали в Липецк, где он служил».
Война застала Василия в командировке в Таллине не растерянным, а вполне готовым к схватке с врагом. Он летал на боевые задания, смело вступал в воздушные бои.
В архиве Министерства обороны сохранилась собственноручно написанная им автобиография, в которой Василий сообщает: «Родился в 1921 году в Москве в семье профессионального революционера. С 1921 по 1938 год жил на иждивении родителей и учился.
В 1938 г., после окончания девяти классов средней школы, поступил учиться в Качинскую Краснознаменную школу летчиков, которую окончил в 1940 году, и был назначен летчиком в 16-й истребительный авиаполк 24-й истребительной авиадивизии, в которой прослужил до сентября 1940 года.
В сентябре 1940 года поступил учиться на командный факультет Военно-воздушной академии, где проучился до декабря 1940 года.
В январе 1941 года был направлен на липецкие авиационные курсы усовершенствования командиров эскадрилий, которые окончил в мае 1941 года. В июне 1941 года был назначен на должность инспектора-летчика Управления ВВС КА.
В этой должности прослужил до сентября 1941 года, после чего до января 1943 года служил начальником инспекции ВВС КА.
В январе 1943 года был назначен командиром 32-го Гвардейского истребительного авиаполка, где прослужил до декабря 1943 года.
В январе 1944 года был назначен на должность командира 3-й Гвардейской истребительной авиационной Брянской Краснознаменной ордена Суворова дивизии и с февраля 1945-го назначен на должность командира 286-й истребительной авиационной Нежинской Краснознаменной ордена Суворова дивизии.
В период пребывания на фронтах Отечественной войны ранений и контузий не имел. В плену и окружении не был. Член ВКП(б) с 1940 года. Женат — жена Бурдонская Галина Александровна и дочь Надежда. Семья проживает в городе Москве.
18 июня 1945 года В. Сталин».
Однажды И. В. Сталин проводил совещание авиаторов и спросил командующего ВВС П. В. Рычагова об аварийности в Военно-Воздушных Силах. Тридцатилетний главком ответил: «Аварийность и будет высокая, потому что вы нас заставляете летать на гробах…»
Сталин вспыхнул. Метнул взгляд на Рычагова, и все замерли. Выдержав паузу, Верховный процедил: «Вы не должны были так сказать…» Подумал и еще раз повторил: «Вы не должны были так сказать» — и закрыл совещание.
К сожалению, слова, сказанные Сталину генералом Рычаговым, подтвердились. Проиллюстрирую их на примере того же 32-го истребительного авиаполка, которым стал командовать сын Верховного Василий Сталин.
4 января самолет старшего лейтенанта Кошелева возвратился на базу, не выполнив боевого задания из-за тряски мотора.
5 января не смогли продолжить полеты младшие лейтенанты Гнатенко и Разуваев: на одном из самолетов барахлил мотор, на втором — скрутился гибкий валик.
6 января у офицеров Мошина и Пономаренко барахлили моторы. Неполадки у самолетов наблюдались 7, 8, 14, 15, 16, 17, 25, 26, 27 и 28 января. И это только за один месяц, в самую лихую для страны годину.
И все-таки, несмотря ни на что, полк В. И. Сталина с боевыми заданиями справился.
А в свободное время около лихого сталинского сокола начинает вращаться падкая к сенсациям публика.
Как вспоминала Светлана Иосифовна Аллилуева в книге «Двадцать писем к другу», когда кинорежиссером А. Каплером был задуман новый фильм о летчиках, он упросил Василия Сталина стать его консультантом. И даже тогда, когда консультации как таковые не требовались, А. Каплер часто бывал на даче детей И. В. Сталина в Зубалове, и не только сам, но и со своими друзьями.
Однажды на ноябрьские праздники к ним пожаловали Константин Симонов с женой Валентиной Серовой, кинорежиссеры Борис Войтехов с Людмилой Целиковской и Роман Кармен с московской красавицей Ниной Орловой. Начались танцы. Никто не обращал друг на друга внимания. Не обратили внимания не только на танцующую шестнадцатилетнюю Светлану с сорокалетним Алексеем Каплером, но и на импозантного Василия Иосифовича, танцующего с пылкой Ниной Орловой.