Столетова переулок расположен между улицами Кунанбаева и Механизации поселка Гудрон Советского района. Начал застраиваться с 1940-х годов. Название получил в честь Александра Григорьевича Столетова (1839 - 1896), русского физика, открывшего первый закон фотоэффекта. В настоящее время в переулке расположен частный сектор из 17-ти одноэтажных деревянных, шлакоблочных, кирпичных и засыпных домов.