Тернопольская улица расположена в северо-восточной части поселка Победа Октябрьского района. Начала застраиваться с 1950-х годов. Названа в честь города Тернополя, административного центра одноименной области Украины. В настоящее время на улице расположен частный сектор из 22-х одноэтажных шлакоблочных и кирпичных домов.