Название улицы Городской вал возникло во второй половине XIX века. Первое известное упоминание улицы относится к 1855 году - "улица подле
вала". Городской вал созданный в целях отмежевания городских земель от сельских. До 1934 года включала современный проспект Ленина.
В 1934 году улице было присвоено название проспект Шмидта. Отто Юльевич Шмидт (1891-1956) - известный советский полярный исследователь,
Герой Советского Союза академик, руководитель экспедиции на пароходе "Челюскин".
В феврале 1957 года проспект переименовали в проспект Ленина в ознаменование 40-летия Октябрьской революции.