Вулиця виникла в середині XX століття під назвою Нова. Сучасна назва — з 1955 року[1]. Спочатку пролягала від Брест-Литовського шосе до вулиці Огарьова. В результаті спорудження Палацу культури авіаційного заводу (1970) та перенумерації більшої частини будинків (1969) вулиця існує фактично номінально.
Перенумерація будинків Тернопільської вулиці 1969 року[2]