Напомним, впервые Алексей Лебедев, член КПРФ с 1999 г., был избран депутатом в посёлке Брусянский Узловского района. В своём пятимандатном округе он взял первое место, набрав 52,3% , оставив далеко позади ближайших кандидатов  из «Единой России» и других партий.

В 2010 г. на выборах депутатов Тульской городской думы Алексей Лебедев по своей территориальной группе смог добиться первого места, победить  «Единую Россию»  (29%) и получить за КПРФ 41,8 % голосов.

На выборах Тульской областной думы действующего созыва Алексей Лебедев баллотировался в составе списка из  четырех кандидатов–коммунистов по территориальной группе, куда входит его городской округ, и возглавлял избирательный штаб по этой территориальной группе. Удалось получить лучший результат по партии - 36%, при 18% в среднем по области, и взять сразу два мандата областной думы.

После перехода депутата И.Здиорук на другую работу, которая по Закону несовместима со статусом депутата Тульской областной  думы, решением Тульского облизбиркома мандат областного депутата был передан депутату гордумы Алексею Лебедеву.

Кроме того, Алексей внёс значительный  вклад в победу КПРФ над «Единой Россией» в Арзамасе, руководя командой молодых тульских коммунистов, качественно распространявших  агитационные материалы, и организовывая встречи с избирателями на выборах в Арзамасе и Выксе.

Напомним, за те 14 лет, которые Алексей состоит в рядах КПРФ, коммунисты избирали его секретарем первичной партийной организации, секретарем райкома по протестной работе и проведению выборов, секретарем обкома партии по протестной работе и проведению выборов.

21 ноября на заседании Тульской областной думы ему было вручено удостоверение и нагрудный знак депутата. Алексей Лебедев вошел в состав комитета по бюджету и налогам. На последнем заседании областной думы  депутат-коммунист Алексей Лебедев голосовал против закона о бюджете области.