При Лебедеве были приняты первые областные законы о выборах, начала работать и развиваться на территории региона государственная автоматизированная система «Выборы». Он был первым председателем комиссии, проводившим выборы депутатов Государственной думы и Законодательного собрания, губернатора региона, множества муниципальных кампаний.
Именно Лебедев стал первопроходцем в проведении референдума и разработке нормативной базы по объединению двух субъектов России – Пермской области и Коми-Пермяцкого округа. За время своей работы Анатолий Николаевич заложил законодательные основы работы современной электоральной системы Пермского края.
Почетный знак имени Анатолия Николаевича Лебедева будут вручать действующим и бывшим членам избирательных комиссий по особому ходатайству Попечительского совета, в который помимо руководства крайизбиркома входят члены семьи Анатолия Лебедева и представители общественности. Также крайизбиркомом было принято решение присвоить имя Анатолия Лебедева пермскому избирательному участку № 2817, расположенному в городском Дворце молодежи.
