Рылеева улица расположена на юго-восточной окраине Старого города Советского района. Начала застраиваться с 1930-х годов на бывшем выгоне для скота. Названа в честь Константина Федоровича Рылеева (1795 - 1826), русского поэта-декабриста, создателя альманаха "Полярная звезда", члена Северного общества, одного из руководителей Декабрьского восстания 1825 года, казненного. В настоящее время на улице расположен частный сектор из 14-ти деревянных, кирпичных, шлакоблочных и саманно-засыпных одноэтажных жилых домов. Общая нумерация строений находится в пределах от 2 до 43а.