До 1975 года улица именовалась Кооперативной вдоль неё располагались преимущественно частные дома для военнослужащих. Однако впоследствии её переименовали в честь Героя Великой Отечественной войны М. В. Лебедева. Сейчас улица располагается в Западной части города. Она берет свое начало от улицы Мира и протягивается на 1,3 км в сторону запада к пересечению с Ленинским проспектом, и охватывает микрорайоны города Дубки и Нагорный.
В самом начале построен госпиталь, а далее вплоть до примыкающей Кирпичной по четной стороне преобладают жилые дома. Отсюда начинается парк Культуры и Отдыха. По нечетной стороне однако возвышаются многоэтажные жилые сооружения, стоят магазины и другие небольшие строения. Наиболее примечательным местом по ул. Лебедева является местный дендрарий и ботанический сад, находящиеся на перекрестке с ул. Мира.