Памятник знаменит историей установления и последующего сноса. В 1900 году колонна с Екатериной работы скульптора Попова стала украшать одноименную площадь. Но с приходом большевиков к власти, которых наличие члена императорской семьи в виде памятника не устраивало, скульптуру снесли. В результате такого вандализма скульптура пострадала, а на ее месте стал возвышаться Карл Маркс. Восстановление памятника произошло в 2007 году. Новый памятник состоит из сохранившихся элементов старого, а недостающие детали (в том числе и головы) были восстановлены по аналогии.