Без «головы» госпредприятие существовало почти год.
В июне 2012-го региональное министерство транспорта предложило посадить в кресло руководителя КрайДЭО Наиля Минахметова, исполнявшего обязанности гендиректора. Однако парламентарии воспротивились. Им не понравилась биография претендента: не красноярец, слишком часто менял место работы...
В конце прошлого года минтранс нашел другую кандидатуру - Алексея Старовойтова - и выставил ее на согласование очередной сессии Заксобрания. Старовойтов ранее работал замдиректора по содержанию автодорог в Березовском филиале «КрайДЭО». Угодить парламентариям министерству и в этот раз не удалось, и снова причиной стала биография. Депутат Владимир Седов заявил, что собрал коллекцию документов, свидетельствующих якобы о привлечении Старовойтова к уголовной ответственности (трижды, за кражу). Документы Седов передал главе правительства края Виктору Томенко. Однако позже ГУ МВД по краю информацию о судимостях кандидата опровергло.
Алексей Старовойтов - сын почетного дорожника Петра Старовойтова, который возглавлял «Красноярскавтодор» (КрУДор) более 20 лет. У входа в здание, где сейчас находится КрайДЭО, открыт памятник Петру Старовойтову.
