Член Общественной палаты города Краснодар.
Алексей Тодоренко родился 24 февраля 1972 года в городе Краснодар. Еще в детстве проявлял такие качества, как ответственность и самодисциплина. Активные виды спорта и спортивная гимнастика приучили к настойчивости, устремленности, способности преодолевать препятствия и добиваться поставленной цели.
После школы Тодоренко поступил в «Пашковский сельскохозяйственный техникум». Окончил по специальности техник-строитель. Учебу успешно совмещал с занятиями спортом. Алексею Павловичу присвоили звание кандидата в мастера спорта.
По окончании техникума с 1991 по 1993 года служил в армии. Являлся курсантом учебного батальона при Краснодарском Высшем Военном Училище имени генерала Армии С.М. Штеменко. Служил в должности начальника группы специальной связи, а также исполняющего обязанности начальника 8-го отделения штаба дивизии. Завершил службу в звании старший сержант.
С 1993 по 1998 года Алексей Тодоренко руководил строительным участком «Научно-производственного комплекса «Нива». Позднее назначен помощником депутата городской Думы города Краснодар Дмитрия Валерьевича Алешкевича.
В 2005 году занимал должность главного инженера ООО «Пашковское - Сервис».
В 2008 году Тодоренко назначили председателем Исполнительного комитета Краснодарской краевой общественной организации «ЗА Краснодар». Руководил комитетом до 2015 года.
С 2011 по 2016 года работал помощником депутата Государственной Думы Федерального Собрания Российской Федерации; помощником депутата городской Думы города Краснодар В.Ф. Галушко; помощником депутата Государственной Думы ФС РФ В.Л. Евланова.
Алексей Павлович в 2011 году получил диплом Кубанского государственного технологического университета, инженер. Позднее окончил Кисловодский институт экономики и права, получив специальность бакалавра юриспруденции.
В период с 2013 по 2016 года занимал должность заместителя генерального директора строительной компании «Кристалл - Комфорт».
Алексей Тодоренко в 2014 году возглавил Благотворительный фонд «Социальная Поддержка». Основной целью организации является оказание помощи малоимущим семьям, многодетным семьям, матерям одиночкам, детям оставшимся без попечения родителей и другим категориям социально незащищенным гражданам.
В 2017 году избран членом Общественной палаты города Краснодар.
Входит в Краснодарское региональное отделение Общероссийской общественной организации «Ассоциация юристов России», в Попечительский совет организации. Является владельцем Патента на изобретение «Способ лечения анкилоглоссии у детей в перинатальном возрасте».
Женат. Воспитывает двоих сыновей.
За успешную организацию работы Благотворительного фонда, оказание помощи малообеспеченным гражданам и активное участие в общественной жизни города Краснодар Алексею Павловичу объявлены Благодарности от Главы город Краснодар, от Председателя городской Думы города.