Олексій Хоменко з вересня 2022 року до січня 2023 року був заступником генерального прокурора. До цього, з листопада 2020 року до серпня 2022 року – очолював Київську обласну прокуратуру.
В органах військової прокуратури Центрального регіону України він почав працювати з липня 2003 року – зокрема, до серпня 2012-го обіймав посади помічника, старшого помічника, заступника військового прокурора гарнізону, прокурора відділу, начальника відділу військової прокуратури регіону.
22 жовтня, Андрій Костін подав у відставку з посади очільника Офісу генпрокурора через ситуацію з МСЕК та зловживаннями з боку посадових осіб різних державних органів з отриманням інвалідності. Президент наголосив, що відповідальність за таку ситуацію має нести і генеральний прокурор.