Лескова улица расположена на западной окраине поселка Форштадт Старого города Советского района. Начала застраиваться с 1930-х годов и получила название улицы Лескова. Названа в честь Николая Семеновича Лескова (1831 - 1895), русского писателя, создавшего произведения о народной жизни: "Леди Макбет из Мценского уезда", "Левша", "Тупейный художник", "Очарованный странник", и др. В настоящее время на улице размещено 5 деревянных и 10 каменных одноэтажных частных жилых домов.