Аэродром, на котором будут стоять впоследствии новые советские самолёты расположился в нескольких сотнях километров от линии соприкосновения Северной Кореи и Южной Кореи. Вскоре выяснилось, что первые полёты на новейших МиГ-19 будут пока ночными, а вот на остальных предполагались дневные вылеты. В паре с Василием стал летать майор Егор Володин. Василий хорошо знал этого лётчика, фронтовик. Володин попал на фронт в 44-ом, так что повоевать успел. Первый вылет Сталин и Володин сделали на МиГ-19 через две недели после своего приезда на место. Вылетели в заданный квадрат, недалеко от побережья Японского моря, отбомбились удачно, возвращаясь назад, встретили две пары самолётов противника. Это были палубные «Грумман F9F «Пантера». Сталин и Володин опознали их по силуэтам. Считаются реактивными на авианосцы стали поставляться с 49-го года. Советские лётчики находились выше палубных истребителей, к тому же те летели со стороны моря, а значит идут с грузом бомб. Василий принял решение атаковать американских лётчиков. У Василия четыре управляемые ракеты, а у Егора четыре блока по восемь неуправляемых ракет. Нападение стало неожиданным для американцев. Василий выпустил два залпа управляемыми ракетами и не промахнулся. В ночном небе яркой вспышкой взорвались два истребителя США. Егор потратил почти половину боезапаса ракет, но тоже попал в третий истребитель. Четвёртый американец, явно там за штурвалом сидели не корейцы, сбросил свой груз и рванул в сторону моря. Преследовать не стали. Отметили на карте, где произошёл бой и развернулись на базу. По месту прибытия доложили о боестолкновении. На новых самолётах установлены камеры, которые снимают всю картину боя, так что подтверждения не требовалось. Потекли боевые будни, которые сравнить с Великой Отечественной войной нельзя. Тем не менее Василий продолжал принимать участие в обучении корейских лётчиков, лет на разных машинах в дневные вылеты и в ночные. Как оказалось советников из лётчиков в Корее гораздо больше, чем думал Василий, летают на моторных самолётах и обучают корейцев.
За несколько месяцев советские лётчики убедились, что новые МиГ-17 и МиГ-19 намного превосходят любые истребители США, Британского Содружества или Южной Кореи, последние использовали моторные «Норт Американ Р-51 «Мустанг». В январе 51-го года Василий и Егор в очередной раз заметили палубные истребители, в этот раз атаковать не стал, так как были потрачены ракеты, решили проследить за американцами, которые возвращались. Сталин и Володин почти не рисковали, у нового советского истребителя потолок выше на два километра, чем у американцев, да и скорость больше почти на пятьсот километров в час. Проследили и выявили место, где стоял авианосец. Сделали снимки на большом расстоянии и развернулись к своей базе. На аэродроме специалисты определили, что авианосец относится к типу «Мидуэй», такие начали поступать на флот США в конце 40-ых годов. Василий Сталин был смелым человеком, да к тому же рисковым. Он предложил атаковать авианосец, эскадрильей с использованием самолётов «МиГ». Он так горячо и уверено убеждал руководство, что решили попробовать. Официально США не участвовали в войне и нахождение авианосца вблизи берегов Южной Корее было ошибкой командования флотом США. СССР также официально не участвовали в Корейской войне, но обе стороны активно помогали своим подопечным. Утопить авианосец с воздуха непросто, почти невозможно, у такого класса кораблей хорошая живучесть. Но Василий рассуждал, если не утопим, то повредим наверняка. Плюс снимки на камеру, хороший козырь для политиков СССР. В боевой вылет полетели десять пар. Лётчики все опытные, большинство захватили Великую Отечественную войну. К авианосцу приблизились на большой высоте, начинался закат солнца. Вот с этой стороны и начали атаковать, в первую очередь бомбами. Когда американцы объявили боевую тревогу, заметив вражеские самолёты, было уже поздно. На всех самолётах опознавательные знаки Северной Кореи. На палубе авианосца находилось сто тридцать самолётов. Точным бомбометанием на палубе авианосца повредили все надстройки. Зашли на повторный заход и атаковали неуправляемыми ракетами. На корабле начался пожар, но выйти на палубу у американских матросов не получалось. Корабли охранения открыли зенитный огонь по самолётам, однако эскадрилья развернулась всем составом и улетела в сторону суши. Сделав круг на большой высоте, над местом боя, Василий сделал снимки на камеру, как авианосец накренился на левый борт, почти сразу произошли два мощных взрыва во внутренних помещениях. Василий сделал ещё круг, Володин следовал за ним. Корабли охранения стали приближаться к авианосцу, затевая спасательные работы, но всем было уже понятно, авианосец затонет, видимо взорвался боезапас и от взрыва появилась большая пробоина, из-за которой корабль тонул. Василий и Володин взяли курс на свою базу.
Весной 1951-го года Василий узнал, что в Америке какой-то безумец подорвал себя и вместе с собой Президента и Вице-президента Америки. В США траур и борьба партий за выборы. От американцев помощь стала поступать в меньших размерах. Василий со своим отрядом продолжал выполнять порученную работу. В механизмах МиГ-19 время от времени обнаруживали мелкие огрехи, которые исправлялись на месте. Глава СССР Иосиф Сталин поздравил всех членов отряда, а Президиум Верховного Совета СССР утвердил награды. За разработку операции и руководство в непосредственной операции по уничтожению авианосца Василию Сталину присвоено звание Героя Советского Союза, с вручением медали «Золотая Звезда» и «Ордена Ленина». Все участники боевого вылета получили правительственные награды, но получить ордена им предстояло только после возвращения в Советский Союз. История с потопленным авианосцем имела продолжение. Дипломаты Америки выставили протест Советскому Союзу. На что Молотов дал адекватный ответ.
— Боевой корабль США находился в зоне военных действий, которые ведут Северная Корея и Южная Корея, а значит может быть подвержен нападению любой из сторон. Вина в том, что корабль оказался в зоне боевых действий лежит полностью на капитане корабля. Обвинения Правительства США в сторону Советского Союза некорректны. СССР не ведёт боевых действий с США, а потому нападать на боевой корабль не может. Если американская сторона предьявит какие-либо доказательства участия советских военных, то СССР готовы продолжить диалог. В свою очередь Советскому Союзу переданы фотографии от Северной Кореи, которые доказывают, участие авианосца и его самолётов в боевых действиях, — с этими словами Молотов выложил фотографии палубного истребителя, которые были сделаны отрядом Василия Сталина. В результате дипломаты США не нашли, что сказать. Раздувать историю не стали, американцы что называется «умылись».