Брестская улица расположена на выезде в город Оренбург в Октябрьском районе. Начала застраиваться в 1950-е годы. Носит название города Бреста Республики Белоруссии. В южной части улица застроена 5-ю двухэтажными кирпичными коттеджами и 2-мя одноэтажными каменными частными жилыми домами. В северной части на улице находятся 3 двухэтажных щитовых многоквартирных жилых дома.