Кабмин согласовал назначение Алексея Химченко на должность заместителя председателя Одесской областной государственной администрации, сообщил представитель Кабинета Министров в Верховной Раде Тарас Мельничук.
Известно, что в августе 2007 года Химченко начал трудовую деятельность в органах прокуратуры в должности следователя прокуратуры Приморского района Одессы.
За время работы в органах прокуратуры работал помощником и заместителем руководителя прокуратуры Приморского района Одессы, руководителем Одесской местной прокуратуры № 3, руководителем Одесской местной прокуратуры № 2, руководителем Киевской местной прокуратуры № 7, руководителем Шевченковской окружной прокуратуры города Киева, заместителем и первым заместителем руководителя Одесской областной прокуратуры.
С октября 2023 года занимал должность руководителя Винницкой областной прокуратуры.
С 1 июля 2025 года был назначен на должность заместителя руководителя Запорожской областной прокуратуры.