В конце мая 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 г. по штурмовке вражеского аэродрома Солдатская:
С октября 1942 г. под Сталинградом В. Шевченко командовал 1-м сак РВГК, который вошел в состав только что сформированной 17-й BA. В состав его корпуса входят 288-я иад и 2б7-я шад.
С началом 19 ноября 1942 года контрнаступления советских войск под Сталинградом наибольшего успеха добились 5-я ТА и 21-я армия Юго-Западного фронта, которые поддерживал с воздуха авиакорпус генерала В. Шевченко.
В боях по уничтожению окруженной вражеской группировки в районе Сталинграда летчики генерала Шевченко отличились вновь. Командир 23-го танкового корпуса Герой Советского Союза генерал-лейтенант танковых войск Пушкин отмечал, что в боях 16–18 декабря 1942 г., его корпус «при прорыве в районе Шараповки… во взаимодействии с 1-м сак с поставленной задачей справился отлично. Несмотря на превосходство сил противника, летчики 1-го сак сбили 16 вражеских самолетов, в том числе имеется таран».