Историческое название улицы Ленина — Никольская (Большая Никольская). Из 6 храмов, расположенных здесь, в трёх были приделы в честь Николая Угодника — Церковь Николая Чудотворца и Космы и Дамиана, Церковь Николая Чудотворца Гончарного, Церковь Николая Чудотворца Торгового. От тюрьмы, которая располагалась на Лесной площади, до Церкви Николая Чудотворца Гончарного именовалась — Мостовая, так как была выложена булыжником. Далее, до Спасо-Преображенского собора — Никольская. Сегодня о Мостовой забыто, а в памяти горожан сохранилось в качестве основного имя Никольская.