Нестерова улица расположена в восточной части поселка Первомайский Ленинского района. Начала застраиваться в 1950-е годы. Названа в честь Петра Николаевича Нестерова (1887-1914), русского военного летчика, основоположника высшего пилотажа, впервые 27.08.1913 года выполнившего "мертвую петлю" (петля Нестерова). Погиб в воздушном бою 28.08.1914 года, впервые применив таран. В настоящее время на улице расположен частный сектор из 29-ти деревянных, кирпичных или шлакоблочных одноэтажных жилых домов.