Гранитная улица расположена на восточной окраине нового города (район телецентра) в Октябрьском районе. Начала формироваться в конце XX века. Название получила от слова гранит - горной породы, широко применяемой в строительстве. Застраивается малоэтажной частной застройкой коттеджного типа. Нумерация домов от 1 до 32.