Регалии: Заслуженный мастер спорта; 3-кратный чемпион мира (2008, 2009, 2012); серебряный призер чемпионата мира (2010); обладатель Кубка европейских чемпионов (2007); обладатель Кубка Гагарина (2010); 5-кратный чемпион России (2000, 2005, 2006, 2008, 2010).
Родился 16 декабря 1980 года в Можайске Московской области.
Алексей Терещенко - центральный нападающий, воспитанник московского «Динамо», за которое выступал с 1998 по 2005 год. В дальнейшем играл за казанский «Ак Барс» (2005-2007, 2009-2014), в составе которого стал обладателем Кубка Гагарина, а также обладателем Кубка европейских чемпионов, и уфимский «Салават Юлаев» (2007-2009). В 2014 году вернулся в московское «Динамо». Потом играл за минское "Динамо" (2018) и омский "Авангард" (2019-2020).
Терещенко за шесть лет пять раз играл в финалах плей-офф, что является уникальным для российского хоккея достижением.
В составе сборной России трижды становился чемпионом мира. В период с 2008 по 2014 год провел за главную команду страны на чемпионатах мира и Олимпийских играх 58 матчей, забросил 10 шайб и сделал 14 результативных передач.