Его знает каждый любитель лыжного спорта.

   С 12 лет Алексей занимался в лыжной секции. Он был упорен, настойчив, целеустремлен.

   В 1982 году Алексей стал членом юниорской сборной страны. Первым его тренером был Виктор Муратов.

   Карьере Алексея Прокуророва мог бы позавидовать любой лыжник. Впервые спортсмен заявил о себе на Универсиаде 1985 года, где выиграл три медали: золотую - в эстафете 4х10 км, серебряную - на дистанции 30 километров, а также бронзовую - на дистанции 15 километров.

   В 1986 году он вошел в лыжную сборную СССР, и на Зимней Олимпиаде в Калгари был удостоен чести нести государственный флаг. Там он завоевал золотую и серебряную медали - на дистанции 30 км и в мужской эстафете 4х10 км.

   В 1988 году Алексей Прокуроров был удостоен звания Заслуженный мастер спорта.

   Алексей Прокуроров был участником Олимпийских игр  1992, 1994, 1998 и 2002 годов, где дважды занимал четвертое место и трижды — пятое.  

В Нагано (1998) и Солт-Лейк-Сити (2002) он был знаменосцем сборной.

   Чемпионат мира по лыжным видам спорта Алексей Прокуроров в Норвегии (1997) стал звёздным часом великого лыжника – помимо золота на «тридцатке», он завоевал серебро на классической десятке и бронзу на «пятнашке» преследованием. Бронзовый призёр чемпионатов мира (Лахти, 1989, марафон 50 км; Фалун, 1993, эстафета; Тандер-Бей, 1995, 30 км), Многолетний лидер сборной России.

   15 апреля 2002 года Алексей Прокуроров объявил о завершении спортивной карьеры и уходе из большого спорта. Это произошло на этапе розыгрыша Кубка мира 2002 в норвежском Лиллехаммере.

   В апреле 2006 года  Алексей Прокуроров был назначен старшим тренером женской сборной России по лыжным гонкам.

   Награждён Почётным Знаком "За заслуги в развитии физической культуры и спорта".

   Ранним утром 10 октября 2008 года Алексей Прокуроров Погиб.

   Алексей прожил короткую, но удивительную красивую жизнь. Заслуженный мастер спорта участник пяти Олимпиад, Олимпийский Чемпион, Чемпион мира, многократный призер крупнейших международных и Всероссийских соревнований. Заслуженный тренер России. Старший тренер женской Сборной команды России по лыжным гонкам.