С именем Василия связано и создание небывало крепких спортивных команд Военно-Воздушных Сил. «Я хочу, чтобы в моей команде играли самые лучшие игроки, и они будут в ВВС», — заявил он на одном из первых совещаний со спортсменами.
Впоследствии все так и было. Но решал он все проблемы организации спорта в духе того времени — приказами, а то и устрашением.
Ему не понравился тренер футбольно-хоккейной команды А. Тарасов, в дальнейшем знаменитый тренер сборной СССР по хоккею, и он тут же заменил его Сергеем Капельниковым. По его указанию в течение нескольких дней в команде были Константин Крижевский, Всеволод Бобров, Евгений Бабич, Виктор Шувалов и даже Виктор Тихонов, ставший в наши дни заслуженным тренером СССР, главным тренером сборной СССР по хоккею. Со спортсменами он не церемонился. В. Тихонов, вспоминая о нем, скажет: «Значит ли это, что Василий Сталин был жестоким человеком, что он унаследовал те черты отца, о которых мы сегодня знаем?
Судить не берусь. Рассказываю только о том, что помню, что было тогда. Повторяю, я был, в сущности, мальчишкой и ни во что особенно не вникал. Безусловно лишь одно. Он был крайне нетерпим к возражениям.
Даже Всеволод Михайлович Бобров, которого Василий Сталин буквально боготворил, не осмеливался ему возражать. Да это было и бессмысленно. Сейчас, задним числом, думаю, что у Василия Сталина не было того, что принято называть чувством меры. Вероятно, бесконтрольность, к которой он привыкал годами, развратила его. Мог подарить, сняв с руки, золотые часы (так он отметил фантастическую игру Всеволода Михайловича в матче против команды города Калинина, когда Бобров забросил шесть шайб), а мог и неожиданно несправедливо и даже грубо обрушить упреки».
Стремясь заполучить для любимой команды того или иного спортсмена, Василий не останавливался ни перед чем. Мог даже пойти из-за этого и на компрометацию человека, пустить о нем слухи, но настоять на своем. Так было с Г. Джеджелавой, известным футболистом, не пожелавшим добровольно принять предложение В. Сталина стать старшим тренером команды. Принудив его в итоге принять предложение, Василий щедро вознаградил последнего. Вот как сам Г. Джеджелава позже прокомментировал этот случай: «Шел второй час ночи. Генерал снова снял трубку, вызвал Мамзелева, начальника отдела кадров Московского военного округа, и отдал распоряжение срочно подготовить приказ о назначении Г. И. Джеджелавы старшим тренером футбольно-хоккейной команды ВВС МВО с присвоением звания инженер-майора, поскольку у меня было высшее техническое образование. В 4 часа утра Василий Сталин подписал этот приказ».
Покровительствуя спортсменам, Василий многое сумел сделать для них, установив хорошие отношения с руководителями крупных военно-строительных организаций Б. В. Богачевским, Н. А. Антипенко, А. Н. Комаровским. Именно благодаря их помощи Василию удалось в течение сорока восьми часов добиться переоборудования самолетного ангара под баскетбольный зал, приспособив под душевые подсобные помещения, и баскетбольная команда ВВС МВО получила разрешение участвовать в чемпионате СССР, хотя до этого ей в этом отказывали под предлогом отсутствия у команды своего спортзала.
Усилиями Василия был положительно решен вопрос о строительстве первого в Москве пятидесятиметрового бассейна. Тогда же он попытался связать свою судьбу с известной пловчихой Капитолиной Георгиевной Васильевой, с которой прожил почти год.
Не обошел вниманием Василий и волейболистов, отдав им под игровой зал полный конный манеж, который всего в течение двух недель круглосуточной работы военных строителей был превращен в спортивный зал со всем необходимым оборудованием.
Василий был скор в решениях, скор он был и в наказаниях несогласных с ним. Вот что засвидетельствовал П. Мшвениерадзе, ныне полковник, кандидат юридических наук, а в то время игрок московской команды «Динамо»: «…Отыграв два сезона, поддался на уговоры и стал членом коллектива ВВС. Там действительно были собраны отличные игроки, мы даже стали чемпионами СССР.
И все же команды, настоящего коллектива там не было. Очень скоро я понял, что идея создания «искусственной» команды несостоятельна и что там я не буду расти как игрок, а ведь мне только-только перевалило за двадцать. Короче говоря, я решил возвратиться в «Динамо». Что и сделал.