Имя Андрея Лебедева увековечено на мемо­риальной доске, установленной на фасаде здания УВД Калининского района г. Челябинска.  На территории Отдела по­лиции № 6 УМВД России по г.Челябинску открыт мемориал в память о сотрудниках, погибших при исполнении служебного долга