Могут сказать, что все то было в Гражданскую войну. «Красные дьяволята» шли косяками, и сам народ выдвигал своих героев. И Василий, один из сынов народа, который он защищал с первых дней уже другой самой страшной войны, с первых дней на фронте, рвется на передовую. Его всячески «берегут» его командиры, не отпускают в воздух, «ссылают» в инспекцию, но он вырывается на фронт и дерется с врагом! Василий Сталин был и младшим летчиком, и рядовым инспектором—летчиком, и летчиком—инструктором. По поводу его лампасов и суесловить стыдно. На генеральское—то звание он имел право рассчитывать — согласно занимаемой должности — весной 1944 года! Но прошел еще год войны, закончилась Вторая мировая. Под хорошее настроение победителям вручали и Золотые звезды героев, особенно много вторично, и генеральские звания. А Василий все в полковниках — как командир полка. В этом звании он прослужил больше четырех лет и генерал—лейтенантом авиации стал только после трех представлений. Отец дал на это согласие, уступив настойчивым ходатайствам министра обороны Булганина. Иосиф Виссарионович спросил у него: «Вы что, действительно считаете, что он достоин?» Только тогда и было подписано соответствующее решение.
С 16 января 1944 года Василий приступил к исполнению обязанностей инспектора—летчика по технике пилотирования в 1–м гвардейском истребительном авиационном корпусе (3–я Воздушная армия, 1–й Прибалтийский фронт). Следующим шагом на его пути стало командование 3–й гвардейской истребительной авиационной дивизией (с 18 мая 1944 года). 22 февраля 1945 года Гвардии полковник В. И. Сталин принял командование 286–й истребительной авиационной дивизией 16–й воздушной армии 1–го Белорусского фронта, которая «шла» на Берлин.
Таким образом, за весь период войны полковник В.И.Сталин в должности был повышен всего один раз — назначен с должности командира полка командиром дивизии. И четыре ордена получил вполне заслуженно. Наградами его не обходили, но и не баловали. В личном деле записано и о недостатках, которые есть у любого офицера: «Горяч, вспыльчив, нервная система слабая, имели место случаи рукоприкладства к подчиненным». Что здесь скажешь? Рукоприкладство на фронте встречалось нередко, так же как и расстрел на месте. Все ради дисциплины, на которой, по сути, армия и держится.
В 1946 году Василий Сталин был назначен уже командиром 1–го гвардейского истребительного авиакорпуса. 1 марта 1946 года ему присвоили звание генерал—лейтенант авиации. До 1947 года служил в поверженной Германии (штаб корпуса находился в Виттштоке, небольшом тихом городке на севере страны). В 1947–м переведен по службе в Москву. Сначала на должность помощника командующего ВВС Московского военного округа (сейчас такая должность называется «заместитель»), а с 1948–го стал его командующим.
Службу Василий в новой должности начал с того, что «пробил» в Москве новое здание для штаба ВВС МВО и переехал из общего штаба МВО, который находился и сейчас находится в районе станции метро «Новокузнецкая», в здание в районе станции метро «Аэропорт», рядом с тогдашним Центральным аэродромом (Ходынское поле). За годы его службы штаб этот превратился в произведение искусства, чем гордился и сам Василий, и все его офицеры и генералы. Впоследствии в этом здании разместился Главный штаб Объединенных Вооруженных Сил стран — участниц Варшавского договора (ШОВС).
ВВС МВО при В. И. Сталине, судя по документам тех лет, прочно занимали 1–е место, Серпуховское авиационное училище ВВС МВО по итогам подготовки курсантов — 1–е место среди технических вузов ВВС. Причем не будем забывать, что это было время разрухи, что нужно было создавать аэродромы, «сажать» на них авиационные части, подводить коммуникации и средства связи, размещать службы обеспечения, ремонта и тыла, обеспечивать быт городков, личного состава, семей и, самое главное, обеспечить летную работу — «налет», как говорят в авиации… Василий Сталин успевал делать не только все это, но и многое другое.
Директивой Генерального штаба в 1948 году создано подразделение ВВС — «Спортивный клуб армии» с подчинением Главному штабу ВВС. Жизнеобеспечение клуба «повесили» на ВВС МВО, зная о том, как любил спорт В.И.Сталин. Потом этот клуб и эта любовь боком выйдут для Василия.
Служил он все эти годы нормально, организовывал и контролировал боевую учебу, освоение авиационной техники, переучивание летного и технического состава, проводил военные советы и инспекторские проверки, контролировал строительство, занимался устройством быта подчиненных. Много внимания уделял развитию физкультуры и сам был председателем Федерации конного спорта СССР. В это же время он занялся строительством спортивных сооружений и созданием большого спорта в ВВС Московского округа.
Ветераны вспоминают, что именно он «пробил» где—то 500 финских домиков, в которых расселились семьи летчиков и техников в 3–х гарнизонах, ютившиеся до этого в бараках и казармах. Это Василий своим письменным приказом заставил офицеров ходить в вечерние школы с тем, чтобы у всех было 10–классное образование.