Всего лишь год Василий будет командиром авиационного корпуса. В июле 1947 года он будет назначен помощником командующего военно-воздушными силами Московского военного округа по строевой части. Мундир двадцатишестилетнего генерал-майора авиации украшали два ордена Красного Знамени, орден Суворова 2-й степени, медали «За оборону Москвы», «За оборону Сталинграда», «За освобождение Варшавы», «За взятие Берлина», «За победу над Германией в Великой Отечественной войне 1941–1945 гг.». 22 мая 1948 года приказом Главнокомандующего Военно-Воздушными Силами ему была объявлена благодарность «За хорошую организацию межокружного перелета и своевременную перегонку больших групп самолетов Ла-3, а также за приемку, подготовку и укомплектовку этих самолетов».
Василий и до перевода в Москву не задерживался больше двух лет в должности, здесь же его головокружительный взлет по ступеням служебной лестницы продолжался. 18 июня 1948 года в двадцать семь лет Василий Иосифович Сталин примет пост командующего ВВС Московского военного округа. Приказ о его назначении подпишет Маршал Советского Союза Н. А. Булганин. Подпись его отца — И. В. Сталина — будет стоять под выпиской из постановления Совета Министров СССР от 11 мая 1949 года о присвоении ему звания генерал-лейтенанта авиации. Тогда же он был избран депутатом Верховного Совета СССР.
Назначение Василия на пост командующего привнесло и изменения в сложившиеся до него ритм и особенности работы штаба и управлений ВВС МВО. Вот как это описал мне Е. П. Цуканов, которого судьба второй раз за его жизнь свела с Василием: «В штабе на улице Осипенко он был хозяином. Круто изменился режим работы. Если раньше сидели чуть ли не до полуночи, потому что сидит вышестоящий, то теперь задержка на работе стала наказуемой. На 30 минут разрешалась задержка лишь начальникам отделов. На первом этаже появилась театральная касса и книжный киоск.
Стали нормой коллективные посещения театров, концертов, вечеров отдыха в Центральном Доме Красной Армии — туда приглашались лучшие артистические силы. Регулярно выезжали и вылетали на охоту: на уток в Астрахань, волков в Архангельск, зайцев и кабанов в Подмосковье.
Присутствие на Северной трибуне стадиона «Динамо» было обязательным, если играла команда ВВС. Праздники после официальной части переносились к кому-нибудь на квартиру. Все офицеры штаба обязаны были присутствовать на зимнем мотокроссе на приз имени В. П. Чкалова, который проводился в Химках. То же самое касалось и летнего мотокросса, проводившегося на Минском шоссе.
Чествование победителей проводил сам Василий Сталин.
Зачем я все это написал? Наверное, чтобы показать время, в котором мы жили, как жили и кто нами руководил. И если я в чем-то оказался полезен, то я только рад».
Действительно, Василий Сталин рьяно взялся за дело. Он занимался летной подготовкой личного состава, вникал в кадровые проблемы. Развернул небывалое до него аэродромно-казарменное строительство.
Вступив на пост командующего ВВС, Василий был полон благих намерений. Он взял на себя и роль мецената от спорта. Кто-то, зная его слабость к лошадям, рекомендовал избрать Василия председателем Федерации конного спорта СССР. С его легкой руки были утверждены планы строительства конноспортивных баз, получила дальнейшее развитие селекция лучших пород скакунов. Он присутствовал почти на всех соревнованиях конников. В его личной конюшне, оборудованной на даче в Ново-Спасском, содержались именитые скакуны, которых он порою дарил своим гостям.
С именем Василия связано и создание небывало крепких спортивных команд Военно-Воздушных Сил. «Я хочу, чтобы в моей команде играли самые лучшие игроки, и они будут в ВВС», — заявил он на одном из первых совещаний со спортсменами.
Впоследствии все так и было. Но решал он все проблемы организации спорта в духе того времени — приказами, а то и устрашением.
Ему не понравился тренер футбольно-хоккейной команды А. Тарасов, в дальнейшем знаменитый тренер сборной СССР по хоккею, и он тут же заменил его Сергеем Капельниковым. По его указанию в течение нескольких дней в команде были Константин Крижевский, Всеволод Бобров, Евгений Бабич, Виктор Шувалов и даже Виктор Тихонов, ставший в наши дни заслуженным тренером СССР, главным тренером сборной СССР по хоккею. Со спортсменами он не церемонился. В. Тихонов, вспоминая о нем, скажет: «Значит ли это, что Василий Сталин был жестоким человеком, что он унаследовал те черты отца, о которых мы сегодня знаем?
Судить не берусь. Рассказываю только о том, что помню, что было тогда. Повторяю, я был, в сущности, мальчишкой и ни во что особенно не вникал. Безусловно лишь одно. Он был крайне нетерпим к возражениям.