В Саратове, куда он летал на авиазавод с инспекционной проверкой, он с приятелями, Степаном Микояном и Тимуром Фрунзе, навестил свою бывшую одноклассницу Нину Орлову, теперь ставшую женой кинорежиссера Романа Кармена. Ещё в школе все мальчишки были влюблены в красавицу Нину, теперь же от нее вообще было глаз не отвести. Встреча в Саратове произошла в 1941 году. А через год, уже в Москве, они снова встретились. Роман завязался стремительно и столь же быстро получил широкую огласку. Вася напрочь забыл о молодой жене, а Кармен, оскорбленный муж Орловой, даже грозился Василия застрелить, но в конце концов благоразумно решил, что лучше пожаловаться на непутевого сына его грозному отцу. Сталин начертал на письме комическую резолюцию, дошедшую до наших дней: «Вернуть эту дуру Кармену. Полковника Сталина арестовать на 15 суток. И. Сталин».
Летчики – пилоты, бомбы – самолеты…
Нет худа без добра – после этого Василия уже не задерживали в тылу, чему он был безмерно рад, он помирился с Галиной, и в 1943 году у него появился второй ребенок – «папина дочка» Надежда, которая до смерти будет носить фамилию Сталина и никогда не скажет ни одного дурного слова ни об отце, ни о своем великом деде. Но тогда главным для Василия были фронт и самолеты. Он не горевал даже о том, что приказом батюшки его, уже полковника, сняли с должности начальника инспекции ВВС. Зато направили на передовую, командовать тем самым авиаполком, в котором он уже успел повоевать и который только что потерял своего командира Ивана Клещева.
Вместе со своими гвардейцами новый командир тут же включился в боевые действия, причем полк сразу попал в самое пекло. Сначала на Великолукском направлении, а с 10 Февраля все части дивизии были брошены на Демянский плацдарм, где враг сосредоточил большие силы и вклинился в нашу оборону. Сохранились записи вылетов Василия Сталина в эти дни. Судя по ним, боевые полеты Василий совершал постоянно, иногда по нескольку раз в день. Летал как в паре с опытными пилотами, так и с молодыми, вроде Степана Микояна. Вот десяткой истребители ушли на прикрытие наших войск в район Хмели – Сталин, Герасимов, Якушин, Коробков, Домушин, Батов, Шишкин, Гнатенко, Луцкий, Хользунов. Задание выполнили, а при возвращении попали в такой снегопад, что свой аэродром не нашли и сели в Старой Торопе.
26 Февраля Сталин вылетал на боевое задание с Ореховым и был ведущим пары. В тот же день Василий летал со Степаном Микояном, опять ведущим. Были боевые вылеты командира истребительного авиаполка В. И. Сталина в паре с Власовым, Луцким, Якимовым. А то уходил на задания вообще один. Например, 8 и 9 Марта.
