В 1921 году у Иосифа Сталина и его второй жены Надежды Аллилуевой появился желанный ребенок – мальчик Василий. Иосиф Сталин был тогда народным комиссаром по делам национальностей, а жена Надежда работала вместе с ним в секретариате Ленина.
Рос Василий живым и бойким мальчиком, проявлял интерес к подвижным играм, спорту. Усидчивостью и усердием к учебе он, однако, не отличался. Вместе с Василием в сталинской семье также воспитывался Артем Сергеев, сын погибшего революционера. С ним у Василия сложилась тесная дружба, продлившаяся до самой его смерти.
После самоубийства матери в 1932 году Иосиф Сталин стал гораздо меньше времени уделять детям. Василий оказался под попечительством няни Каролины Тиль.
В воспитательных целях Сталин назначил начальника своей охраны Николая Власика ответственным за дисциплину его детей Василия и Светланы.
Тот ответственно отнесся к своей задаче и отчитывался Сталину обо всех провинностях сына Васи. Периодически ответственными за поведение сына Сталина назначались подчиненные Власика. По воспоминаниям самого Василия, они не отличались интеллигентностью. Под их влиянием подросток пристрастился к дракам и выпивке.
В семнадцатилетнем возрасте Василий отправился учиться в Качинскую военную авиационную школу имени А. Мясникова. По словам преподавателей, юноша был весьма далек от отличной учебы и прогуливал теоретические занятия. Зато очень любил практику, благодаря чему и преуспел в будущем в авиации.
В марте 1940 года девятнадцатилетний Василий отправляется на службу в 16-й истребительный полк 57-й авиационной бригады Военно-воздушных сил Московского военного округа. В этом же году он обучался в Военно-воздушной академии.
В 1941 году, когда началась Великая Отечественная война, Василий очень хотел отправиться на фронт и просил отца разрешить ему это. Но Иосиф Сталин был категоричен, так как очень не хотел гибели любимого сына на войне.
Однако в июле 1942 Василию все же удалось пробиться на фронт, где он успешно служил командиром авиагруппы, а затем и истребительного полка.
На войне совершил больше 20 вылетов и сбил 5 вражеских самолетов, за что был награжден орденами Красного Знамени, Александра Невского и Суворова II степени.