Улица неоднократно переименовывалась: сначала называлась Кладбищенской, Сенной (на одной стороне улицы было кладбище, на другой – площадь, где торговали сеном), затем – Большой Успенской, Егора Сазонова, в 1930–1950 годы – Сталина, с 1960-х – современное название.
