Александр Васильевич родился в 1926 году. Окончил 10 классов и поступил в Томский горный институт. После третьего курса его призвали в армию и послали учиться в военное училище. В это время началась Великая Отечественная война. Лейтенанта Лёзина Александра Васильевича направили на фронт.
После войны в 1949 году окончил институт и был направлен в Красноярский край на шахту. Работал сначала помощником начальника участка, а затем помощником главного инженера.
В 1953 году направили на повышение и перевели в закрытый военный городок Красноярск-29.
Шахтовый стаж составляет 5 лет. Александр Васильевич награжден двумя орденами Ленина, орденом «Знак Почета», медалью «За победу над Германией», является Почетным гражданином города Железногорска Красноярского края.