В 1896 г. в дни празднеств 200-летия Кубанского казачьего войска в центре Атаманской площади был воздвигнут памятник императрице Екатерине II. В 1920 г. в соответствии с постановлением Совета народных комиссаров памятник был разобран, а сквер стал носить сначала имя Я.М. Свердлова, а затем В.И. Ленина. В 2006 году памятник был восстановлен, скверу вернули старое название.