Гранитная улица (Малая Охта) на карте города появилась в конце 1940 г.
Так городские власти назвали проезд, идущий параллельно железнодорожным путям (Финляндская ж/д линия). Почему выбрано такое название — история умалчивает. Возможно потому, что когда-то сюда ж/д составами привозили гранитные плиты и щебень из карьеров Карельского перешейка. После ВОВ здесь возвели высотные дома, а улица приросла новыми участками. Ныне она связывает Малоохтинский пр-т с берегом р.Оккервиль.