Эту яркую картину довершало личное оружие — кроме табельных ТТ, а также ставших уже привычными во время войну немецких «Вальтеров» и «Парабеллумов», у некоторых на длинных, до колен, ремешках красовались «Маузеры» в деревянных кобурах. Василий Павлович вспоминает, как маршал подошел к одному такому молодцу, у которого из-под фуражки лихо был закручен чуб: «Ты, наверное, кавалерист? — Никак нет! — Тогда, наверное, цыган…» На следующий день пришел грузовик с новеньким обмундированием и обувью, также все получили новенькие ТТ в одинаковых кобурах. Фронтовая вольница заканчивалась…
Поездом летчики были отправлены в Москву, где окончательно выяснилось, что их строевая подготовка далека от идеала. За оставшееся до парада время положение было уже трудно исправить, но выход нашли — в каждую шеренгу правофланговыми поставили бравых гвардейцев-пехотинцев, и дело пошло на лад. К сожалению, в параде майору Михалеву принять участие не довелось. Ещё в Германии он заболел гепатитом, но скрывал это, так как очень хотел участвовать в параде. В Москве болезнь обострилась, дальше на ногах ее переносить было невозможно, и вместо Красной площади он попал в госпиталь.
Тем временем, 28 июня 1945 г. 213-й Гв. ИАП был переведен в Австрию, на аэродром Тульн (30 километров северо-западнее г. Вены), а 25 июля перебазировался на аэродром Штоккерау (25 км северо-восточнее Вены) — Тульн отходил к американской оккупационной зоне. Еще через некоторое время полк перелетел на аэродром Парндорф (50 километров северо-восточнее г. Вены), на котором и базировался до расформирования. 22- я ГвИАД и ее полки вошли в состав Центральной группы войск, находящихся за границей. Первое время люди не могли привыкнуть к мирному распорядку дня, к тому, что в 18 часов вечера работа на аэродроме заканчивалась, и можно было заняться личными делами. Но постепенно жизнь вошла в свое русло, начал обустраиваться быт. Весной 1946 г. из Союза стали приезжать жены, невесты. В выходные семьями ездили в Вену, гуляли по знаменитому венскому лесу, многочисленным паркам, ходили на танцы. Город был открыт для военнослужащих всех союзных армий, и нередко наши летчики танцевали с американскими дамами, и наоборот. Трудолюбивые австрийцы к тому времени уже во многом привели свою столицу в порядок, и о недавней войне мало что напоминало.
В начале 1947 г. большая группа летчиков полка, в том числе и майор Михалев, была поездом отправлена в Новосибирск для получения новой партии «Аэрокобр». Приняв машины, начали перелет в Австрию, но уже в Омске получили известие, что две дивизии корпуса, 22-я и 23-я ГвИАД, расформировываются. В Омске пилоты уже несуществующего 213-го ГвИАП просидели около трех месяцев, пока «в верхах» решали их дальнейшую судьбу. В итоге, в марте был получен приказ: машины сдать, и поездом вернуться в Австрию.
Часть летчиков расформированных полков была демобилизована, остальные были переведены в другие части. Майор Михалев был назначен помощником командира знаменитого 16-го ГвИАП, которым в то время командовал Герой Советского Союза Аркадий Федоров. Полк летал на «Аэрокобрах» и позднее получил «Кингкобры». Эти машины летчикам нравились меньше, так как, несмотря на более высокую скорость и высотность, стали менее маневренными по сравнению с предшественниками.
Из 16-го Гв. ИАП майор Михалев ушел в июле 1948 г. в связи с сокращением должности помощника командира полка. Командир дивизии Я.Н.Кутихин, не желая расставаться с хорошим летчиком и командиром, предлагал Василию место штурмана дивизии или инспектора по технике пилотирования. Но Михалев уже думал о другом. В Управление кадров ВВС в Москву он ехал с одной целью — проситься на любую должность, в любую часть, лишь бы она была вооружена реактивными истребителями, которые тогда еще были редкостью. В Москве выяснилось, что должности, равноценной прежней, в «реактивных» полках нет, но кадровики, посочувствовав, посоветовали съездить в Кубинку. Там базировалась 324-я ИАД, которой командовал Герой Советского Союза Павел Чупиков. Он предложил Василию временно занять должность комэска в 196-м ИАП, с условием, что осенью помощник командира полка уедет в Липецк, на курсы усовершенствования офицерского состава, и Василий займет его место. Михалев согласился.
Полк, возглавляемый Героем Советского Союза подполковником Александром Шишкиным, в это время заканчивал теоретический курс переучивания с Як-9 на реактивные Як- 15. Прежний комэск четвертой эскадрильи не устраивал командование полка как командир, и был назначен начальником ВСС полка. Майору Михалеву пришлось параллельно с изучением новой машины еще и «подтягивать до уровня» эскадрилью.