Пестеля улица расположена в юго-восточной части (южнее улицы Краснознаменной) Старого города Советского района. Начала застраиваться в 1930-е годы южнее Ташкентской слободы на бывшем выгоне скота. Название получила в честь Павла Ивановича Пестеля (1793-1826), декабриста, полковника, командира Вятского полка, основателя и директора Южного общества декабристов, арестованного по доносу незадолго до Декабрьского восстания, повешенного 13 июля 1826 года. В настоящее время на улице расположен частный сектор из 41-го деревянного, кирпичного, шлакоблочного, саманного либо засыпного одноэтажного жилого дома. Общая нумерация строений находится в пределах от 1 до 79.