Несмотря на выдающиеся успехи в любительской карьере, никогда не начинал профессиональную. Свой последний бой провёл в 2004 году и в 2005 году объявил об уходе из спорта, к тому времени работая главным инженером одного из предприятий в родном Ульяновске.
Алексею Лезину присвоена медаль ордена «За заслуги перед Отечеством» I степени указом Президента РФ № 650 от 21 мая 2007 года.
Известные противники
Среди побеждённых противников Лезина по рингу были будущие чемпионы-профессионалы
- Владимир Кличко — победа над Владимиром в финале чемпионате Европы 1996 года, и поражение от него в полуфинале Олимпийских Игр 1996 года в Атланте
- Виталий Кличко — победа над Виталием в финале чемпионата мира 1995 года, и поражение от него в финале Чемпионата мира по боксу среди военнослужащих в том же году
- Николай Валуев — победа над Валуевым в полуфинале Игр доброй воли в Санкт-Петербурге (1994)
(Лезин:-"Я по три раза дрался с братьями Кличко. Счет личных встреч с каждым – 2:1 в мою пользу"* Победы над Виталием Кличко: 1. в финале чемпионата мира среди военнослужащих в Тунисе 2.в финале чемпионата мира 1995 года ?. поражение: на чемпионате мира среди военных в Италии победу в финале отдали старшему Кличко. Месяцев через семь после боя в Федерацию бокса России пришло письмо из МОК с подтверждением, что в пробе мочи Кличко-старшего обнаружен допинг. И победу в Италии вроде как присудили мне. (А. Лезин)* - "Коля (Валуев) подался в профи в 1994 году после того, как пару раз мне проиграл на любительском ринге"*)
