ул. Красной, был большой одноэтажный дом.
С 1863 по 1869
год хозяином резиденции был граф Феликс Николаевич Сумароков - Эльстон. Он много сделал для становления Екатеринодара, как гражданского города. Позаботился о благоустройстве городских улиц, содействовал открытию новых учебных заведений, призывал екатеринодарцев строить добротные дома.
Пребывание графа в должности начальника Кубанской области и наказного атамана, а также местоположение его домовладения, видимо, и определило первое название ул. Советской - Графская.
Ул. Советская получила свое название в 1920 г.