В городе Новочеркасске Ростовской области появилась улица, названная именем Александра Лебедя. Таким образом местные власти и жители города решили увековечить память своего земляка. Именем Лебедя названа одна из старейших в Новочеркасске улиц, которая в советские годы носила имя Якова Свердлова, и позже была переименована в Горбатую.
