Регалии: Заслуженный мастер спорта; 2-кратный олимпийский чемпион (2004, 2008) в весовых категориях до 57 и 60 кг; чемпион мира (2005) в весовой категории до 57 кг; бронзовый призер чемпионата мира (2007) в весовой категории до 60 кг; чемпион Европы (2006); обладатель Кубка мира (2005); 2-кратный чемпион России (2003, 2007).
Родился 29 мая 1984 года в Омске (Россия).
Первый олимпийский титул Алексей завоевал в 20-летнем возрасте, буквально разгромив в финале Ким Сон Гука из КНДР (39:17).
Через четыре года в Пекине победа далась сменившему весовую категорию Тищенко уже не так легко, но он сумел в финале сломить сопротивление француза Дауда Соу (11:9).
После Пекина-2008 Тищенко заявил, что не планирует переходить в профессиональный бокс. Готовился принять участие в третьей Олимпиаде, но начались проблемы со здоровьем - в феврале 2011 года Алексей объявил о завершении карьеры.