Регалии: Заслуженный мастер спорта; олимпийский чемпион (2000) в командном первенстве саблистов; 3-кратный чемпион мира (2001, 2002, 2005) в командном первенстве; 3-кратный бронзовый призер чемпионатов мира (1999, 2006 - 2 медали) в личном и командном (дважды) первенстве; 6-кратный чемпион Европы в личном (1997) и командном (2000, 2001, 2002, 2003, 2008) первенстве; серебряный призер чемпионата Европы (2000) в личном первенстве; 2-кратный бронзовый призер чемпионатов Европы (1998, 2006) в командном первенстве; чемпион Универсиады (2001) в командном первенстве; 4-кратный чемпион России в личном (1999) и командном (2000, 2001, 2003) первенстве.
Родился 14 февраля 1978 года в Москве.
Алексей Фросин специализировался в фехтовании на саблях. За годы карьеры выступал за московские ЭШВСМ, МГФСО и «Динамо». Входил в состав сборной России с 1998 по 2008 год.
Первого крупного успеха Фросин добился на чемпионате страны в 1999 году, став победителем турнира в личном первенстве. В том же году вместе с командой стал бронзовым призером чемпионата мира в Сеуле.
В следующем сезоне Алексей Фросин первенствовал в составе сборной России на чемпионате Европы и Олимпийских играх в Сиднее. В Австралии Алексей Фросин, Сергей Шариков и Станислав Поздняков в четвертьфинале взяли верх над сборной Венгрии (45:39), в полуфинале - над сборной Румынии (45:28) и в финале - над сборной Франции (45:32).
В активе у Алексея Фросина также три титула чемпиона мира и шесть титулов чемпиона Европы.
Завершив выступления в 2008 году, Алексей Фросин перешел на тренерскую работу в спортивную школу олимпийского резерва по фехтованию Москомспорта.