Из Москвы старшина Михалев был распределен под Саратов, в запасной авиационный полк, занимавшийся переучиванием летчиков на Як-1 и дислоцировавшийся на аэродроме Разбойщина. Параллельно с освоением «Яка» приходилось заниматься облетом новых машин, приходивших с завода. Эта работа летчикам нравилась — Василий Павлович вспоминает: «ЗАПовские машины уже все старенькие, фонари аж покраснели, пожелтели, а эти такие чистенькие, блестящие, краской пахнут… Затягивали обороты, чтобы не перегревались… перед полетом пристегнешься потуже, раз его — вверх колесами, по зонам — туда, сюда… Насладишься, как следует.». Следует пояснить, что никаких полетных заданий не выдавалось, поэтому летали действительно в свое удовольствие. Кроме того, занимались буксировкой конуса на УТИ-4 для воздушных стрельб в Разбойщине и близлежащем Балашове, где также доукомплектовывались и перевооружались фронтовые полки. Время шло, и здесь который раз повторилась прежняя история с рапортами: «…Вызвал майор, начальник штаба, двоих нас… и говорит — останешься инструктором. Я отвечаю — не могу… здоровье не позволяет! “Ты против партии и правительства!" Я в ответ — “Вы еще не партия и не правительство”… “Идите!" — я вышел… Второй выходит, смотрю — тихо выходит, значит, тоже оставили…»
Товарищи улетали на фронт, а Василий опять оставался в тылу. Появились даже мысли о побеге на фронт, тем более что пример был: «Я даже собирался удирать оттуда. Один летчик, он волонтером в Китае был, Сергей Серегин… Прилетели ребята с его прежнего полка, и он с ними — пришел, сказал всем “до свидания", и улетел. Дня через три, что ли, спохватились…» Однажды, находясь в Балашове и возвратившись из полета на буксировку конуса, во время ужина в столовой Василий услышал знакомый голос за соседним столиком. Обернувшись, он увидел Ивана Вихляева, своего курсанта по Черемховскому аэроклубу. Тот уже повоевал, был заместителем командира эскадрильи истребительного полка, отведенного с фронта на пополнение. В беседе с Вихляевым и комэском Василия быстро «сосватали» в полк. Старшина Михалев, считая вопрос о переводе решенным, остался в Балашове.
Прилетевшего за ним из Разбойщины на У-2 летчика попросту прогнали. Однако на следующий день тот появился вновь, но уже с приказом о назначении в 508-й истребительный авиационный полк 205-й истребительной авиационной дивизии, пополнявшийся летным составом, а также истребителями Як-7Б в 13-м ЗАП в городе Кузнецке Пензенской области. День 7 мая 1943 г., когда Василия на УТ-2 доставили в 508-й ИАП, оказался весьма насыщенным событиями. Во- первых, выяснилось, что еще восемь месяцев назад ему было присвоено первое офицерское звание «младший лейтенант», однако по каким-то причинам приказ не дошел до командования части. Во-вторых, в полку не хватало опытных летчиков, и только этим можно объяснить то, что «не нюхавший пороха» новоиспеченный младший лейтенант был назначен заместителем командира 3-й эскадрильи старшего лейтенанта Андрея Гращенко взамен ранее назначенного, остававшегося в ЗАПе по болезни. В-третьих, оказалось, что полк утром следующего дня должен был убыть на фронт — на освоение новой машины Василию отводился день. К вечеру он совершил на Як-7Б три полета. Самолет после Як-1 Василию не глянулся — был более тяжеловат и инертен.
Утром следующего дня, после общего построения и фотографирования, полк поэскадрильно вылетел на фронт. У каждой эскадрильи был лидер — бомбардировщик Пе-2. Однако у командира эскадрильи на взлете забарахлил двигатель, поэтому Василий был вынужден отдать свой самолет ему и остаться еще на сутки в Кузнецке. На следующий день, получив машину, в компании с еще двумя летчиками он отправился догонять полк.
Прилетев в «родной» Балашов, назначенный первым промежуточным аэродромом перелета, Михалев не нашел там своей эскадрильи. Оказалось, что штурман «пешки», который должен был привести 3-ю эскадрилью в Балашов, заблудился сам, уклонился влево, и летчикам на последних каплях горючего пришлось садиться в Аткарске. Местный аэродром был резервной тыловой площадкой, горючего на нем не было, и эскадрилья прилетела в Балашов только через два дня. Топливо для нее привезли на Ли-2, бензин в баки истребителей переливали ведрами. Незадачливому штурману Пе-2 досталось «на орехи».
После десятидневного перелета на фронт, в котором на промежуточных аэродромах летчики продолжали осваивать самолет, полк 17 мая оказался на аэродроме Грязное (ударение на второй слог), юго-западнее Воронежа, приблизительно в семи километрах от ставшей знаменитой впоследствии станции Прохоровка.