Улица названа в честь Кондратия Федоровича Рылеева, поэта, декабриста, члена Северного общества, одного из руководителей восстания 14 декабря 1825 года. Создатель альманаха "Полярная звезда".
Улица Рылеева лежит за улицей Куйбышева, ближе к телецентру – сплошь двухэтажные бревенчатые дома. На улице находится Центр детско-юношеского туризма и экскурсий. Он был открыт в 1953 году в целях развития туризма и краеведения среди учащихся Мурманской области.