Алексей Трощинский родился 9 октября 1973 в Усть-Каменогорске. Воспитанник школы усть-каменогорского «Торпедо». Защитник. Проводит 23 сезон в карьере. В его биографии выступление за «Казцинк-Торпедо», московское «Динамо», магнитогорский «Металлург», «Авангард», нижегородское «Торпедо», «Атлант», «Рязань» и «Витязь».
Первый тренер – Эдуард Павлович Петровский. Тренер выпускного года – Сергей Рафаэльевич Герсонский.
Алексей Трощинский – серебряный призер чемпионата Европы 1991 U18 в составе сборной СССР. Обладатель золотых медалей чемпионата мира 1992 U20 в составе сборной России. Участник семи (1993, 1994, 1997, 1999, 2000, 2004 и 2011) чемпионатов мира (в разных дивизионах) в составе сборной Казахстана. Четвертьфиналист Олимпийских игр 1998 в составе сборной Казахстана.
Четырехкратный чемпион России. В 1995, 2000 и 2005 годах – в составе московского «Динамо». В 2001 году – в составе магнитогорского «Металлурга». Трехкратный серебряный (1996, 1999 – в составе московского «Динамо» и 2006 – в составе «Авангарда») и бронзовый (2007 – в составе «Авангарда») призер чемпионатов России.
Финалист Евролиги 1997, 1998 1999 годов в составе московского «Динамо». Обладатель Суперкубка Европы (2000) в составе магнитогорского «Металлурга».
Обладатель Золотого шлема (2000). Член клуба Вячеслава Фетисова.
Игра 20 февраля 2012 Северсталь (Череповец) - Витязь (Чехов) 8:2 стала тысячной для Алексея! 38-летний защитник «Витязя» Алексей Трощинский сыграл 1000 матч в чемпионатах страны. В поединке против «Северстали» в Череповце четырехкратный чемпион страны выйшел на лед в специальном свитере с нашивкой «1000 матч». Трощинский стал первым игроком Витязя в КХЛ, который сыграл в форме с таким шевроном.
• Алексей признан лучшим защитником сезона 2011/12 по версии "Воеводы"подробнее
