На даний час він займав посаду першого заступника керівника Одеської обласної прокуратури.

Як відомо, Олексій Химченко донедавна  був і в.о головного прокурора Одеської області.