Кузнецкая улица Ново-Николаевска, как и современная улица Ленина Новосибирска начиналась от центральной площади города. В те времена она называлась Новой Базарной площадью. Вернее, так называлась только часть нынешней площади Ленина, на которой сегодня расположен сквер перед театром оперы и балета. После революции площадь несколько раз переименовывали, в связи с теми или иными историческими событиями. Она называлась, и Красной площадью, и Площадью жертв революции, пока, наконец, за ней не закрепилось современное название. И его символом в центре площади является монументальная композиция с бронзовой статуей вождя мирового пролетариата Владимира Ильича Ленина.