Указом Губернатора Алексея Андреевича Чернышева Александр Константинович Мелихов назначен на должность первого заместителя председателя Правительства — руководителя представительства Оренбургской области при Правительстве Российской Федерации с 27 апреля 2009 года на срок полномочий Губернатора Оренбургской области.