Конечно, почти сразу встал вопрос о смене прежнего руководства "Воронежавиа". Почти год длилась тяжба за место генерального директора компании. Интересным образом за старую команду, которая, собственно говоря, и довела "Воронежавиа" до полного разорения и развала, горой встала областная администрация во главе с нынешним губернатором Кулаковым, которые делали всё возможное, чтобы не допустить смены руководства. Убыточное, растаскиваемое по кускам умирающее предприятие их странным образом устраивало больше, чем энергичный проект "Полёта" по реанимации почти угасшего аэропорта. Впрочем, убыточной "Воронежавиа" была лишь для простых людей, кто на нём работал, да для областной и федеральной казны, в которые не поступало ни копейки. Зато для тех, кто распродавал имущество, самолёты и инфраструктуру "Воронежавиа" это был Клондайк — золотое дно. Общая сумма, в которую было оценено экспертами распроданное имущество компании, составила сумму около 3 миллионов долларов и ещё примерно в 1 миллион оценивается то, что осталось — аэропорт, аэродромное хозяйство и инфраструктура. Кусок, согласитесь, не маленький! За него можно и повоевать. Тем более, когда у тебя в руках "властный ресурс".
За месяцы "войны" аэропорт чего только не видел. И приезды высоких областных чиновников и налёты купленных журналистов и пиар-атаки и "маски-шоу" с привлечением милицейских спецназов. Но "Полётовцы" были непреклонны. К тому же в самый напряжённый момент им протянула руку помощи партия "Родина". Лидер "Родины" Дмитрий Рогозин лично принял участие в судьбе "Воронежавиа", писал письма, отправлял запросы, встречался с правительственными чиновниками, разъяснял, убеждал. Не раз и не два встречался Дмитрий Олегович и с руководством "Полёта", трудовым коллективом "Воронежавиа".
И мы победили! В мае 2004 года на собрании акционеров гендиректором АО "Авиакомпания "Воронежавиа" был избран представитель ЗАО "Авиакомпания "Полет" в аэропорту Воронежа Владимир Малахов.
Владимир Иванович — человек знаковый. Прошедший в авиации путь от младшего авиационного специалиста — механика по РЛО до заместителя директора аэропортового комплекса ОАО "Авиакомпания "Воронежавиа", он за несогласие с распродажей и развалом предприятия был в 1998 году снят с должности и отправлен простым диспетчером в надежде, что столь оскорбительное понижение заставит его уйти из компании. Но Владимир Малахов не сломался. Диспетчером так диспетчером и почти 5 лет он отработал в этой должности, продолжая бороться с разрушителями. С должности диспетчера он и был назначен руководителем Представительства "Авиационной компании "Полет". И опять же это назначение было активно поддержано партией "Родина".
