Как и у других «испанцев», его карьера после возвращения из «спецкомандировки» была стремительной. Должность заместителя начальника Главной летной инспекции ВВС, звание полковника.

В конце мая 1939 г. вместе с группой других летчиков, имевших боевой опыт, его направляют в Монголию.

Полковник Шевченко принимает под свое командование 100-ю смешанную авиабригаду, которая находилась в Монголии еще до начала конфликта. В состав бригады входил 70-й иап, имевший на вооружении 38 истребителей, и 150-й бап — 29 бомбардировщиков «СБ». Однако почти половина истребителей И-15 и И-16 была неисправна, а «СБ» еще только осваивались летчиками. Бригаду срочно требовалось подготовить к ведению боевых действий. С этой целью она была пополнена боевыми летчиками, воевавшими в Испании и Китае. Три недели шла интенсивная подготовка к боям.

Первые боевые вылеты были неудачными. 70-й иап понес ощутимые потери. 27 июля японские летчики совершили массированные налеты на аэродромы ВВС Красной Армии. Летчиков 70-го иап противник застал врасплох, так как диверсантам удалось перерезать телефонные провода от постов наблюдения. Около 70 японских истребителей атаковали аэродромы полка. Самолеты взлетали уже под огнем врага и были вынуждены вступить в бой, не набрав достаточной высоты. Было сбито 14 наших самолетов и еще 2 сожжено на земле. А противник потерь не имел.

Бомбардировщики 150-го бап впервые нанесли удар по врагу 3 июля 1939 г. Утром 18 бомбардировщиков нанесли удар по японской переправе и разрушили ее. Затем «СБ» бомбили тылы противника в районе озера Яиху, озера Удзур-Нур, высоты Намон-Хан, Бурд-Обо. Вечером командир полка М.Ф. Бурмистров повел колонну бомбардировщиков для удара по группе войск генерала Ясуока.

Вылеты на следующий день были менее успешными. Из-за отсутствия противозенитного маневра и плохого взаимодействия с истребителями прикрытия огнем зенитной артиллерии и истребителями противника было сбито 7 бомбардировщиков. Ошибки были учтены. Высота полета бомбардировщиков была поднята до 7000–7500 м. 5 июля потерь от зенитного огня не было, а в воздушных боях штурманы и стрелки сбили 5 истребителей И-97. Свои потери — 2 бомбардировщика.

В дальнейшем 150-й бап большими группами наносил удары на железнодорожные станции, скопления войск, огневые позиции артиллерии противника.

Бригада сыграла большую роль и в Халхин-Гольской наступательной операции. Утром 20 августа летчики 70-го иап и 150-го бап первыми поднялись в воздух. В начале наступления и в последующие дни эти полки оказали наземным войскам большую помощь в окружении и разгроме 6-й японской армии. 27 августа по приказу комкора Я. Смушкевича бомбардировщики полка нанесли удар по резервам противника на станции Халун-Аршан. Две эскадрильи повел на выполнение задания командир полка М.Ф. Бурмистров. Он первым сбросил бомбовой груз, за ним последовали остальные экипажи. При возвращении на линии границы «СБ» атаковали около 30 истребителей И-97. В воздушном бою был сбит «СБ» командира полка.

За успешные боевые действия 150-я сабр была удостоена ордена Ленина, многие летчики бригады награждены орденами и медалями, а П.Ф. Бурмистрову (посмертно), Н.П. Жердеву, A.A. Зайцеву, Л.А. Орлову и Б.А. Смирнову присвоено звание Героев Советского Союза. С. Грицевцу, спасшему командира 70-го иап В. Забалуева, первому в стране было присвоено звание дважды Героя Советского Союза. Комбриг В. Шевченко был награжден вторым орденом Красного Знамени, а 17 августа 1939 г. командующий монгольской армией Чойбалсан лично вручил ему орден «За воинскую доблесть» I степени.

Сразу же за Халхин-Голом последовал освободительный поход на Западную Украину в 1939 г. и советско-финляндская война 1939—40 гг.

К лету 1940 г. за плечами Владимира Шевченко участие в трех войнах, опыт командования несколькими крупными авиационными соединениями, Золотая Звезда Героя и генеральское звание в 32 года.

Живой портрет генерала нарисовать затруднительно. В многочисленных публикациях можно встретить лишь упоминание о нем или сведения об успешных боевых действиях частей, которыми он командовал. Так, историк И. Кузнецов отмечает, что Шевченко имел низкий общекультурный уровень. Некоторые подчиненные отмечают его грубость и самодовольство.

Часть, которой командовал генерал Шевченко перед Великой Отечественной войной, дислоцировалась в городе Белая Церковь. Авиация Киевского военного округа в первые дни войны не понесла ощутимых потерь, и летчики дивизии Шевченко, которая также сохранила боеспособность, нанесли несколько успешных авиаударов по наступающим колоннам противника. В сообщении Совинформбюро от 25 июля 1941 г. отмечалось, что за первый месяц войны летчиками авиасоединения Шевченко разгромлено несколько колонн вражеских танков, автомашин, пехоты и крупный войсковой штаб, выведено из строя много зенитных батарей, сбит в воздушных боях 71 самолет противника и 35 сожжено при нападении на фашистские аэродромы.

В сентябре 1941 г., Шевченко оказался в окружении, но успешно вывел подчиненный ему личный состав с оружием и документами к своим. В бою получил контузию.

С мая 1942 г. генерал Шевченко командовал 216-й иад. Помимо 16-го гиап, в состав этой дивизии вошли 88-й и 149-й иап, тоже имевЩие известный боевой опыт. В период формирования новой дивизии полки вели боевую работу, прикрывая наши наземные войска, ведя штурмовку и разведку вражеских сил в районе Изюм-Барвенково и в среднем течении Северского Донца.

Прославленный ас А.И. Покрышкин, чей полк входил в состав 216-й иад, лишь однажды упоминает имя комдива в своей книге. Рано утром 2 августа 1942 г. по инициативе Покрышкина пятерка наших истребителей перехватила группу бомбардировщиков, летевших бомбить город Кропоткин, и в воздушном бою сбила пять из них:

«Только закатили самолеты в капониры, как на аэродром приехало несколько офицеров из дивизии во главе с командиром соединения. Окинув взглядом развороченные бомбами капониры, воронки налетном поле, командир дивизии Шевченко резко спросил командира полка Исаева:

— Как это понимать? Ваш аэродром бомбят, а вы сидите и ждете, когда самолеты сожгут на земле. Надеетесь на авиацию противовоздушной обороны? Так, что ли?

— Никак нет, товарищ генерал! Вылетали дежурные летчики и не дали бомбить город. Но на аэродром немцы все же сбросили бомбы, а прицельно штурмовать истребители не позволили. Воздушный бой вели только летчики полка, а из ПВО в воздухе не было ни одного самолета.

За успешные действия командование приказало представить к награждению всех летчиков нашей пятерки».

В воспоминаниях Г. Голубева[121], с 1943 г. ведомого А.И. Покрышкина, приведен следующий эпизод боевых действий 2 октября 1942 г. по штурмовке вражеского аэродрома Солдатская:

«…Разведка донесла, что на одном из аэродромов фашистское командование сосредоточило 32 самолета различного типа. Необходимо было нанести удар. Для этой цели выделили 6 истребителей И-153 и 15 истребителей И-16.

Генерал Шевченко принял участие в разработке и составлении плана боевых действий сводной группы. Учли все: схему стоянок вражеских самолетову каждому летчику на какую цель заходить, кому дублировать заход, кому прикрывать группировку.

После нанесения удара на аэродроме, по сообщению разведки, было уничтожено 24 фашистских самолета, большой склад боеприпасов, десятки машин и другой аэродромной техники. Уничтожено также немало и живой силы противника. В воздушном бою сбито несколько Me-109».

С октября 1942 г. под Сталинградом В. Шевченко командовал 1-м сак РВГК, который вошел в состав только что сформированной 17-й BA. В состав его корпуса входят 288-я иад и 2б7-я шад.

С началом 19 ноября 1942 года контрнаступления советских войск под Сталинградом наибольшего успеха добились 5-я ТА и 21-я армия Юго-Западного фронта, которые поддерживал с воздуха авиакорпус генерала В. Шевченко.