На заседании городского парламента 20 апреля 2022 года председатель Думы Николай Остудин в торжественной обстановке передал Алексею Анатольевичу значок депутата. В ряды депутатского корпуса Алексей Степанов вошёл, одержав победу на дополнительных выборах депутата по одномандатному избирательному округу №17 в апреле 2022 года.
Алексей Степанов – президент спортивного клуба «Мега-Лада», известного в России и далеко за пределами нашей страны своими победами в соревнованиях по спидвею и мотогонкам на льду.
Ранее депутат входил в состав VI созыва городской Думы Тольятти, в котором работал в комиссии по социальной политике. Затем в 2016 году его полномочия как депутата городского парламента были досрочно прекращены в связи с избранием в Самарскую Губернскую Думу.
В региональном парламенте VI созыва Алексей Степанов был заместителем председателя комитета по культуре, спорту и молодёжной политике, а также входил в состав комитета по промышленности, предпринимательству и торговле.