Тбилисская улица расположена от проспекта Ленина на запад до улицы Каховской в Новом городе Октябрьского района. Начала застраиваться в 1950-е годы индивидуальными домами. Название утверждено решением исполкома горсовета № 370 от 30.06.1952 года. Названа в честь города Тбилиси - столицы Грузии, являвшейся в ту пору одной из союзных республик СССР. В настоящее время на улице расположен частный сектор первичной застройки из 25-ти деревянных, кирпичных и шлакоблочных одноэтажных домов. Современная застройка представлена двухэтажными кирпичными жилыми коттеджами. Жилой фонд 1970-х годов представлен пятиэтажными зданиями из кирпича и бетонных блоков. Общая нумерация строений находится в пределах от 1 "а" до 130. На данной улице находятся рынок "Центральный" (с 1990-х годов), магазин "Экспресс", стоматологический центр "Стомакс".