Биография
Окончил днепропетровскую среднюю школу № 23.
Окончил механико-машиностроительный факультет Днепропетровского горного института, где учился в 1977—1982 годах, по специальности «горные машины и комплексы».
В 1982—1985 гг. инженер-конструктор специального конструкторского отдела института «Днепромашобогащение», писал диссертацию.
В 1986—1991 гг. профессиональный спортсмен-автогонщик, член сборной СССР, мастер спорта СССР международного класса по ралли, призёр чемпионатов Европы и СССР.
В 1994 году председатель правления СП «Рогань Ван Пур», в 1995 году глава Промышленной группы «Украина Ван Пур». С 1995 года член УСПП, затем становится членом правления УСПП, председателем комиссии по вопросам развития предпринимательства, вице-президентом общества «Киев-Тайбэй», членом совета Федерации работодателей Украины и товаропроизводителей при Президенте Украины.
В 1997—2000 гг. занимал пост президента (владелец) концерна «Орлан», занимающегося производством безалкогольных напитков и грузовыми перевозками.
С сентября 1997 по апрель 1998 года глава Совета предпринимателей Украины при Кабинете министров Украины.
В 2001—2002 гг. почётный президент концерна «Орлан».
В 1998—2000 годах внештатный советник президента Украины Л. Д. Кучмы.
В 2000—2001 гг. глава Государственного агентства по управлению государственным материальным резервом (Госрезерв) в правительстве Ющенко.
Народный депутат Верховной рады Украины IV созыва, от блока «Наша Украина». Оппоненты Червоненко утверждают, что он гражданин Израиля, из-за чего он чуть было не лишился украинского гражданства и места в Верховной Раде. Он даже объявил голодовку, требуя восстановления своих прав.
С февраля по сентябрь 2005 года министр транспорта и связи Украины (в кабинете Юлии Тимошенко).
С 8 декабря 2005 года по 24 декабря 2007 года губернатор Запорожской области.
С 2008 года первый заместитель городского головы Киева Леонида Черновецкого.
С марта 2011 года руководитель Департамента авиации МЧС Украины, затем помощник министра (министр Виктор Балога).
