Пам’ятник знаменитий історією встановлення і подальшого знесення. У 1900 році колона з Катериною роботи скульптора Попова стала прикрашати однойменну площу. Але з приходом більшовиків до влади, яких наявність члена імператорської родини у вигляді пам’ятника не влаштовувало, скульптуру знесли. В результаті такого вандалізму скульптура постраждала, а на її місці став підніматися Карл Маркс. Відновлення пам’ятника відбулося в 2007 році. Новий пам’ятник складається зі збережених елементів старого, а відсутні деталі (в тому числі і голови) були відновлені за аналогією.