Василий Сталин, не проучившись и девяти лет, решил поступать в первую Московскую артиллерийскую школу. Однако Иосиф Виссарионович посчитал, что двум сыновьям не следует учиться одному делу.
К тому времени Василий бесповоротно полюбил небо. Поэтому его отправляют в Качинскую военную школу летчиков.
На тот момент ему еще не исполнилось 18 лет. Однако с помощью своего наставника Николая Власика, который добавил ему в документах один год, он начинает свое обучение. Из-за этой хитрости в некоторых источниках указывают неправильную дату рождения Василия.
Сталин-младший сначала отставал от своих сокурсников, так как раньше не посещал занятий в аэроклубах. Но благодаря своей настойчивости через 2,5 месяца учебы он уже совершил 60 вылетов.
В марте 1940 года Василий окончил летную школу в звании лейтенанта. В апреле С. Тимошенко определяет его в 16-ю авиационную бригаду. Теперь местом его службы становится город Люберцы.
В начале войны Василий работает в Управлении Главного штаба ВВС Красной армии в должности инспектора-летчика по технике пилотирования.
В сентябре 1941 года Сталин-младший становится начальником Инспекции ВВС Красной Армии.
В декабре того же года получает повышение до майора. Следует отметить, что Василию не присваивалось звание капитана. А в феврале 1942 году он уже становится полковником.
Летом 1942 года Главнокомандующий узнает, что Василий с летчиками 1-й особой авиагруппы злоупотребляет алкоголем. Он был недоволен таким поведением сына, расформировал полк и разжаловал полковника Сталина в майоры.
В феврале 1943 года его назначают на должность командира 32-го истребительного авиационного полка, а через 2 месяца, в апреле 1943 года, снимают с этой должности в связи с инцидентом на рыбалке. При попытке глушить рыбу снарядом пострадал и сам Василий, и еще двое офицеров.
И только в январе 1944 года Василия назначают инспектором летчиков по технике пилотирования. С этого момента начинается его звездный час, и уже в апреле 1946 года он получает звание генерал-майора.
Под его командованием находится вся авиация Восточной Германии. На тот момент ему было всего 25 лет.