Спочатку на цьому місці, на цьому п'єдесталі був встановлений пам'ятник Клименту Ворошилову. Проте після ХХ з'їзду КПРС, який засудив Сталіна та його однодумців, до яких належав і Ворошилов, було прийнято рішення про демонтаж пам'ятника. Пам'ятник був прибраний, бронзовий напис на постаменті був збитий. Згодом, у 1956 році на цьому постаменті був встановлений пам'ятник Горькому і зроблений відповідний бронзовий напис.