О его смерти сообщили коллеги, выразив соболезнования родным и близким.
Александр Лебёдкин родился 2 сентября 1950 года. Профессиональный путь он начал в органах советской милиции в Забайкалье. Позднее продолжил работу в Брянской области, где трудился в органах прокуратуры.

За годы службы Александр Геннадьевич приобрёл значительный опыт в правовой сфере. В Брянске его также знали по работе начальником правового отдела Брянской областной Думы.
Значительная часть профессиональной и общественной деятельности Лебёдкина была связана с избирательной системой региона. Он входил в состав Избирательной комиссии Брянской области, а также работал советником её председателя.
В 2011 году, уже находясь на заслуженном отдыхе, Александр Геннадьевич вновь вошёл в состав облизбиркома. Его кандидатуру на этот пост предложила ЛДПР.
Коллеги отмечали его принципиальность и профессионализм. Лебёдкин внимательно относился к соблюдению законодательства и отстаивал свою позицию по вопросам работы комиссии. Благодаря опыту и глубоким знаниям в области права его приглашали к работе в избирательной комиссии и в дальнейшем.
В августе 2016 года Александр Лебёдкин досрочно прекратил контракт с Избирательной комиссией Брянской области. Такое решение он принял в знак протеста против действий отдельных руководителей в период проведения выборов.
Коллеги вспоминают Александра Геннадьевича как опытного юриста, принципиального специалиста и человека, который ответственно относился к своим профессиональным обязанностям.
Родным и близким Александра Лебёдкина выразили глубокие соболезнования. Память о ветеране правоохранительных органов и юристе сохранится среди коллег и всех, кто был с ним знаком.