Регалии: Заслуженный мастер спорта СССР; олимпийский чемпион (1988) в гонке на 30 км; серебряный призер Олимпийских игр (1988) в эстафете 4х10 км; чемпион мира (1997) в гонке на 30 км; серебряный (1997) и 4-кратный бронзовый (1989, 1993, 1995, 1997) призер чемпионатов мира; чемпион, серебряный и бронзовый призер Универсиады (1985).
Родился 25 марта 1964 года в деревне Мишино Владимирской области (Россия).
Алексей Прокуроров - участник четырех Олимпиад, причем на Играх-1998 в Нагано и Играх-2002 в Солт-Лейк-Сити удостаивался чести нести российский флаг на церемониях открытия Олимпиад.
Наиболее успешно выступил в Калгари-1988, где выиграл гонку на 30 км и завоевал серебро в составе советский эстафетной команды 4х10 км.
Алексей Прокуроров завершил карьеру в 39-летнем возрасте и вскоре был назначен старшим тренером женской сборной России по лыжным гонкам. Однако долго проработать на этой должности Алексею Алексеевичу было не суждено.
10 октября 2008 года во Владимире Алексей Прокуроров был насмерть сбит автомобилем, за рулем которого находился пьяный водитель, к тому же не имевший прав. Похоронен на Аллее славы городского кладбища.