До революции улица носила название Батарейная. Считается, что она получила своё название в 80-х годах XIX века. На дореволюционном плане Екатеринодара, улица Батарейная очень короткая. Она тянулась до перекрёстка с современной улицей Артиллерийской. Дальше были поля, неподалёку кладбища и казармы. У нынешнего Тургеневского моста располагались кирпичный завод и дровяные склады. Кстати, уже тогда в этом месте был паром. Сама улица была на окраине дореволюционного города. В сторону современного Юбилейного микрорайона вдоль Кубани находились только кожевенные и кирпичные производства...

На пересечении улиц Седина и Северной находится приметный, один из самых старейших храмов города - Храм Святого Великомученика и Победоносца Георгия, основанный в 1903 году. Действительно, так получилось, что ни в 20-е годы прошлого столетия, во время смены власти, когда все остальные храмы города были закрыты, ни во время фашисткой оккупации, церковь Святого Георгия но на один день не прекращала службы. С этим фактом связана вот такая легенда: Старожилы вспоминают, как во время одной из служб прихожанам явился Георгий Победоносец, который трижды объехал церковь на коне...