Когда-то из этого сквера за порядком в нашем городе следил гипсовый Сталин в своей легендарной шинели, а сквер назывался Сталинским. Вообще по плану в конце 1940-х годов «проклятый» капиталистический Гостиный Двор планировали снести, должна была остаться только большая площадь да скверы Ленина и Сталина по соседству. Но в 1956 году Хрущев все обломал. После развенчания культа личности по всей территории СССР были демонтированы, снесены, закопаны или утоплены десятки огромных и не очень памятников Сталину. В Уфе в 1961 году за ночь убрали гипсового Иосифа Виссарионовича, проспект Сталина переименовали в улицу Первомайскую, а улицу Сталина — в Коммунистическую.
