В мае 1941 года, 80 лет назад, на Ленинском проспекте, на пустыре между улицами Пушкина и Гоголя, начали разбивать сквер и строить кафетерий.
С 1909 по 1917 год на этом месте находился пассаж Смирнова, самый большой в городе магазин, в котором торговали текстилем, одеждой, обувью, швейными машинами, ювелирными изделиями, мехами, марочными винами. Но пассаж сгорел во время знаменитого пожара в мае 1917 года и восстанавливать его не стали.
Сквер в его изначальном виде просуществовал вплоть до 1980-х годов: в центре располагался фонтан, в глубине кафетерий, где подавали мороженое в металлических креманках и, кажется, блины.
К 1980 году, когда отмечалось 250-летие Барнаула, сквер перестроили. Фонтан убрали, а на его месте установили вазу из ревневской вазы. Ее на Колыванском камнерезном заводе сделал художник Георгий Алексеев.
А в 1999 году, к 200-летию поэта, в сквере установили памятник Пушкину работы Михаила Кульгачева.