Полковник в отставке Лещуков Альберт Афанасьевич прослужил в военно-строительных частях отрасли около 32 календарных лет. В 1961 году после окончания с отличием НВСТУ был направлен в Протвино Московской области и участвовал в строительстве синхрофазотрона. Впоследствии получил назначение в УВСЧ войсковой части 13953 с дислокацией в городе Ангарске Иркутской области. И в течении девяти лет принимал участие в возведении нефтеперерабатывающего комбината, электролизно-химического комбината, цементного и керамического заводов, объектов жилья. В 1970 году заочно закончил Иркутский политехнический институт. С 1970 по 1980 годы проходил дальнейшую службу в Краснокаменске Читинской области. В должности заместителя командира войсковой части 25614 по производству участвовал в организации работ по строительству рудообогатительной фабрики, ТЭЦ, объектов соцкультбыта, лечебных учреждений и жилья города Краснокаменска. В 1980 году назначен командиром войсковой части 44041, дислоцированной в г. Навои Узбекской ССР. Строил ГРЭС, химический комбинат «Навоиазот», промышленную зону горно-обогатительного комбината, объектах жилья и соцкультбыта города. В 1984 году был выдвинут на вышестоящую должность заместителя начальника УВСЧ по производству в г. Горький (ныне Нижний Новгород). Участвовал в строительстве Горьковской атомной станции теплоснабжения, Научно-исследовательского института измерительных систем, Института прикладной физики, многих объектов в городе Арзамас-16. На всех командных и технических должностях проявлял инициативу и хорошие знания вопросов производства. Личным примером вдохновлял подчиненных на продуктивный и эффективный труд. Уволился в запас Вооружённых Сил в 1991 году.

В период службы в ВСЧ неоднократно поощрялся руководством Министерства среднего машиностроения СССР и командованием войсковой части 25525 за образцовое выполнение служебных обязанностей.

14 сентября 2018 года приказом по Госкорпорации «Росатом» № 1/369-лс за многолетний добросовестный труд, успехи в профессиональной деятельности и большой личный вклад в развитие атомной отрасли полковник в отставке Лещуков Альберт Афанасьевич награждён знаком отличия ГК «Росатом» «Почётный строитель атомной отрасли». Награда вручена в городе Москве 4 октября 2018 года в ходе торжественного собрания, посвящённого 70-летию ВСЧ атомной отрасли.