Самый короткий проспект Екатеринбурга (длина около 1 300 метров) был назван, скорей всего, в честь русского гидрографа и полярного исследователя Георгия Яковлевича Седова. Начал оформляться в середине XX в. Вел к построенному в начале 50-х Дому культуры и позиционировался как одна из главных улиц района. Видимо поэтому он и получил статус проспекта, хотя во многих газетных статьях и телефонном справочнике 1974 г. назывался улицей Седова. В 1955 г. открылась новая железнодорожная школа № 7, а в 1958–1960 гг. были сданы первые четырехэтажные дома, построенные трестом «Свердловсктрансстрой». Проспект тогда начинался от улицы Сортировочной и разделялся полосой газона по центру, где высадили деревья и кустарники. В 60–80-е застройка продолжалась, но проспект Седова все больше отдалялся от первоначального замысла проектировщиков, превратившись, по сути, в обычную улицу. Снос Дома культуры в 2011 г. поставил в этом процессе жирную точку.