Вооружение новых машин тоже пришлось не по вкусу комэску — у полученных P-39Q- 15 были сняты крыльевые крупнокалиберные пулеметы, и в дальнейшем Михалев старался летать на P-39N, которых, правда, в полку оставалось все меньше и меньше. Квартет крыльевых пулеметов винтовочного калибра этой модификации сам по себе был достойным оружием, годным не только для пристрелки и штурмовки. Однажды здесь же, в районе Ясс, Василий, пожалев боекомплект пушки и синхронных крупнокалиберных пулеметов, сбил с дальней дистанции Ju87 огнем только крыльевых, прицеливаясь по трассам (благо, большой боекомплект позволял). Василий Павлович вспоминает, что всегда просил оружейников снаряжать ленты большим количеством трассирующих патронов.
28 апреля старшему лейтенанту Михалеву довелось выдержать очень тяжелый воздушный бой. Он повел четверку «Кобр» (ведомым был младший лейтенант Виктор Ковальков, вторая пара — младшие лейтенанты Иван Сандыга и Михаил Пьяных) на перехват группы из 20 Ju87. Бой с самого начала сложился неудачно — Сандыга сбил один «Юнкере», но и сам был сбит огнем стрелков. Оба самолета врезались в землю практически одновременно. У Ковалькова же разбило фонарь кабины, и он вышел из боя, но домой не пошел, а держался в стороне. Пьяных довольно сильно отстал от ведущего, идя сзади и выше. Михалев скомандовал ему подтянуться, но младший лейтенант либо не услышал команды, либо замешкался. Появившаяся четверка «Мессершмиттов», шедшая в плотном строю, мощным залпом сбила его истребитель. Летчик не сумел покинуть потерявший управление самолет, и он врезался в берег какого-то озера. Оставшись один, Михалев не смог уклониться от боя. Вскоре к месту боя подтянулась восьмерка «Фокке-Вульфов» (Василий Павлович считает, что это могли быть и румыны на своих IAR’ax — по его словам, их тоже принимали за «фоккеров», хотя на глаз и были заметны отличия в пропорциях), и противников стало 12. Парадокс, но сейчас Василий Павлович уверен, что его спасло именно это обстоятельство! Каждый хотел записать на свой счет, казалось бы, обреченную «Кобру», чем и воспользовался Михалев — противники мешали друг другу. Постепенно вражеские истребители стали выходить из боя — очевидно, подходило к исходу горючее, лишь один продолжал бой. Но к тому времени к ведущему пристроился Ковальков, и Василий, которого уже распирало от злости, сам пошел в атаку. Возможно, настырному немцу (или румыну) и досталось бы, но теперь горючее стало заканчиваться у советских истребителей, и они повернули на базу.
На следующий день Василию представился шанс поквитаться за погибших ведомых — в бою севернее Ясс он сбил «Фокке-Вульф», а 2 мая уничтожил еще один самолёт этого типа в районе Думбровица.
30 мая немецко-румынские войска перешли в контрнаступление, стремясь вернуть утраченные территории. В воздухе вновь развернулись ожесточенные бои, в которых основными противниками советских летчиков были большие группы пикировщиков Ju87 и штурмовиков FW190, прикрываемых «мессерами». За период с 29 мая по 8 июня летчики полка сбили не менее 38 самолетов, но и сами понесли тяжелые потери — по воспоминаниям ветеранов полка, на 6 июня в полку оставалось семь — восемь боеготовых самолетов и столько же летчиков. Такая же картина наблюдалась и в других полках 205-й ИАД — в воздух можно было поднять одновременно не более 25 машин.
30 мая незадолго до этого ставший капитаном Михалев два раза водил группы на прикрытие наземных войск. В обоих вылетах было сбито по пять немецких самолетов, на счет комэска были записаны три Ju87 (один в утреннем вылете и два в вечернем). По словам Василия Павловича, он сбил пять «лаптей» — два утром и три вечером. За два столь результативных вылета он был представлен к «полководческому» ордену Александра Невского, награде, весьма уважаемой фронтовиками.