Рыбалко улица расположена южнее улицы Краматорской в Октябрьском районе. Начала застраиваться в начале 1950-х годов на 2-м участке, в поселке Машиностроителей. Первоначально называлась улицей Дальней. Решением исполкома горсовета в 1989 году переименована в улицу Рыбалко. Названа в честь Александра Ивановича Рыбалко (1950 - 1988), капитана милиции, погибшего при задержании особо опасного преступника. В настоящее время на улице расположен частный жилой сектор из 3-хдеревянных, 22-х кирпичных и шлакоблочных, 8-ми засыпных одноэтажных домов. Многоквартирные жилые дома представлены 2-мя двухэтажными шлакоблочными зданиями. На улице размещены 2 двухэтажных общежития, комплекс зданий ОГТИ, Орское медицинское училище, школа № 36, межрайонная инспекция Федеральной службы № 9 по Оренбургской области, кассово-расчетный центр Главного управления центрального Банка РФ по Оренбургской области.