Ярошенко Алексей Александрович родился в 1978 году, окончил юридический факультет Института экономики права и естественных специальностей в 2001 году. В органах прокуратуры края работает с июня 2001 года в должностях: следователя прокуратуры Гулькевичского района, старшего следователя прокуратуры г. Новороссийска, заместителя прокурора Калининского района, а с июля 2010 года – прокурором Успенского района. Приказом Генерального прокурора Российской Федерации от 28.01.2014 № 54-к назначен Крымским межрайонным прокурором.

 Женат, имеет двоих несовершеннолетних детей.

В мае 2017 г. приказом и.о. Генерального прокурора Российской Федерации старший советник юстиции Ярошенко Алексей Александрович назначен прокурором Ленинградского района Краснодарского края.