Меньше чем через полгода Василия приняли в недавно созданную Военную академию командного и штурманского состава ВВС. Но учиться в академии он не захотел или не смог. Через три месяца его отправили на более простые курсы усовершенствования командиров авиационных эскадрилий в Липецке.
В июне 1941 года его назначили инспектором-летчиком в Главное управление ВВС, а в сентябре молодого летчика без боевого опыта утвердили начальником Инспекции военно-воздушных сил Красной армии. Воинские звания ему присваивали каждые несколько месяцев. За два года он из лейтенантов превратился в полковника. Полковничьи погоны Василий Сталин получил в двадцать лет.
Шла война, а Василий вел разгульную и веселую жизнь, в своей московской квартире пил с летчиками, артистами, спортсменами.
Степан Микоян часто бывал у Василия на даче в Зубалове, где застолья затягивались далеко за полночь. У младшего Сталина гостили Константин Симонов с женой — популярнейшей актрисой Валентиной Серовой, известный кинооператор Роман Кармен (жена Кармена нравилась Василию больше, чем сам Кармен, вышел скандал). Особенно много у него бывало актеров — Николай Крючков, Людмила Целиковская… Устраивая такие застолья, Василий Сталин, писал Степан Микоян, очевидно, подражал отцу.
В январе 1943 года он получил под свое командование 32-й гвардейский истребительный авиаполк. В его послужном списке значатся сбитые самолеты, но, по словам Степана Микояна (сын Анастаса Ивановича служил вместе с Василием), «после боевого вылета, в котором решил участвовать Василий, — всего их было, кажется, два — на Василия записали один из сбитых в бою самолетов».
К тому времени уже погиб другой сын Микояна — Владимир. Погиб Тимур Фрунзе, которого воспитывал маршал Ворошилов. Погиб сын Хрущева Леонид, хотя его тело найти не удалось, что породило массу слухов. Василия Сталина было приказано сохранить, и в боевые вылеты его старались не пускать.
Некоторые командиры отмечали несдержанность младшего Сталина, склонность к рукоприкладству, болезненное состояние его нервной системы. Но желающих помочь карьере сына вождя было больше. Правда, не всегда удавалось скрыть разгульный образ жизни молодого полковника.
Оказавшись на фронте, Василий Сталин не изменил своим привычкам. Он собирал приближенных летчиков и пил с ними. Утром они отправлялись на аэродром, а Василий мог поспать.
Весной полк Сталина вывели на переформирование под Осташков.
Здесь после особенно громкой пьянки (в разгар кровавой войны!) разразился скандал. Младший Сталин со товарищи поехал на рыбалку. Рыбу глушили гранатами и реактивными снарядами. Один из них взорвался в руках полкового инженера.