Проходит параллельно линии железной дороги между улицами Краснодонской и Физкультурной. Еще в 1920-х годах в этом районе появился поселок железнодорожников, главной улицей которого была улица Вавиловская.
Назвали ее не в честь знаменитого физика Сергея Ивановича или не менее известного ученого-генетика Николая Ивановича, а в честь самарского большевика Павла Вавилова. В нашем городе он успел поработать на Трубочном заводе (позднее – им. Масленникова), на Самара-Златоустовской железной дороге в должности комиссара и поучаствовать в обороне Самары от войск Чехословацкого легиона. Павел Вавилов был расстрелян колчаковцами в Омске в апреле 1919 года. Улица, названная в его честь, сохранилась на карте этого сибирского города.
Непосредственно улица Теннисная появилась в 1950-х годах. На тот момент она могла похвастаться лишь двумя домами между Краснодонской и проспектом Кирова. Оба они были построены моторостроительным заводом им. Фрунзе в 1952 году. Спортивное название улицы было обусловлено тем, что она начиналась рядом со стадионом “Крылья Советов”. Однако о наличии там теннисных кортов доподлинно не известно.
В 1964 году в районе улицы Теннисной начался постепенный снос довоенного частного сектора и бараков времен Великой Отечественной. Строительство на их месте новых домов взяли на себя два предприятия Безымянки — моторостроительный завод им. Фрунзе и КАПО – Куйбышевское агрегатное производственное объединение (ныне – «Авиаагрегат»).
Адрес Теннисная, 1 получил открытый в 1964 году детский сад № 279. В начале 2000-х годов это здание занимал Московский государственный университет сервиса. Сейчас здесь работает школа № 89, переехавшая из аварийного здания на улице Юбилейной, 22а.
Во второй половине 1970-х годов уже упомянутая нами улица Вавиловская окончательно исчезла с карты города. На ее месте появилось несколько объектов, возведенных КАПО и получивших адреса уже по улице Теннисной.
Так, в 1976 году предприятие построило новое здание для подшефного ПТУ № 63 (Теннисная, 25в). Сейчас это один из корпусов Технологического колледжа им. Николая Кузнецова. 22 апреля 1980 года КАПО открыл на Теннисной, 39 заводскую медсанчасть. Сейчас здесь находится один из филиалов Областного клинического кардиологического диспансера. Спустя год к медсанчасти был добавлен стационар, а также заводской профилакторий (Теннисная, 39а).
Завершающим штрихом советской эпохи на улице Теннисной стал детский сад № 384 «Светлячок», построенный «Авиаагрегатом» в 1983 году. Его адрес — Теннисная, 29а, а находится он между домами моторостроителей (№№ 21 и 23) и агрегатчиков (25 и 25а).
В 1996 году на Теннисной появилась единственная полноценная высотка – девятиэтажка с номером 25б. Это был последний объект, возведенный силами “Авиаагрегата”.
В XXI веке улица Теннисная приобрела еще одну достопримечательность — Храм в честь пророка Моисея Боговидца. Это религиозное учреждение находится в перестроенном здании столовой ПТУ № 63 (Теннисная, 25в).
