В истребительной авиации, как правило, летают парами. Некоторые полагают, что Василию давали в ведомые опытного аса Героя Советского Союза капитана В. Орехова, чтобы он его надежнее защищал.
Но в документах есть данные о том, что в паре с Василием вылетает и Степан Микоян - в то время совсем молодой летчик, а 8 и 9 марта 1943 года Василий вылетал на "свободную охоту" один. Ф.Ф. Прокопенко вспоминает:
"Шел воздушный бой. Василий со своим самолетом "пропал". Кричу по радио своему ведомому Шульженко: "Коля! Командир где?" Тот мне отвечает: "А х... его знает". Материться в воздухе Василий разрешал.
Смотрю, справа от меня метрах в 200 такая картина. Летит "худой" (Ме-109. - Авт.), за ним - Василий, а за Василием ещё один "худой". И море огня. Василий метров со 150 бьет по первому "мессеру", а второй - наверное, такой же "опытный", как и Вася, тоже метров со 150 бьет по Василию.
Никто ни в кого, конечно, попасть не может. Хотя первый "мессер" пошатывается. Видимо, Вася его "зацепил". Про себя думаю: "Эх молодежь! Разве так надо воевать?" Скорость у "мессера" больше, чем у Як-1. 2-й "мессер" Василия догоняет. Тут уже не до шуток. Точно так же убили Володю Микояна. Кричу Шульженко:
- Коля! Командира справа зажали. Пошли вверх на 70.
Коля меня понимал с полуслова. Дали боевой разворот вправо на 70° с созданием максимальной перегрузки, а тут и этот "мессер", что Василия атакует, у меня внизу под носом, метров 50. Ну, здесь я и дал по нему короткую очередь. По кабине. Чтобы не мучался. Это ведь только молодежь по хвосту бьет. А мы, старики, работаем наверняка. (Прокопенко тогда было 27 лет. - Авт.) Самолет этот упал, не горя...
Уже после войны Василий в одной компании подарил мне свою фотографию, на которой написал:
"Спасибо за жизнь. Жизнь - это Родина".
Из личного дела Василия видно, что в течение 1941-1942 годов ещё во время службы в инспекции он принимал участие в боях на Юго-Западном, Западном, Северо-Западном и Донском фронтах, а на командных должностях - с 1943 по 1945 год на Северо-Западном, 1-м Прибалтийском, 3-м и 1-м Белорусских фронтах.
Из архивных документов видно общее число его побед - 5. Все во время командования 32-м полком. За неполных три месяца. 2 сбил лично и 3 - в группе.
Федор Федорович Прокопенко рассказывает, что за годы войны, которые он прошел вместе с Василием Сталиным, было много интересного.
В 1943 году Василий отправил его в бой на своем самолете. Федор Федорович говорит, что это был обычный самолет, только приборную панель на заводе зачем-то полировкой покрыли.
