Лебедева улица расположена в промышленной зоне Ленинского района за железнодорожным переездом, между Орской нефтебазой и ЮУНК (по южной окраине снесенного поселка Октябрьский). Внесена в каталог городских улиц и площадей распоряжением городской администрации № 4045-р от 07.10.2003 года.