Памятник выдающемуся донскому атаману Матвею Ивановичу Платову, находящийся напротив Атаманского дворца, считается самым известным монументом, посвящённым этому великому человеку. История памятника столь же драматична, как и история России, но обо всём по порядку.

Первый памятник Матвею Ивановичу Платову был установлен в честь столетия со дня его рождения 9 мая 1853 года в Новочеркасске при правлении Николая Первого. Памятник был создан по проекту известного русского скульптора немецкого происхождения Петра Карловича Клодта и архитектора Иванова. Он был размещён в центре города, перед Атаманским дворцом в Атаманском сквере.

Для создания памятника в Российской империи был объявлен сбор пожертвований. В его создании по проекту архитектора Иванова участвовали известные скульпторы. Торжественное открытие памятника состоялось 9 мая 1853 года в Новочеркасске и сопровождалось церемонией, утверждённой на высшем уровне. В Вознесенском соборе города прошла торжественная литургия, после чего члены Войскового круга, казаки и гости отправились к памятнику. При приближении процессии к Александровской площади был произведён артиллерийский салют из 101 залпа в честь генеральских побед.

На Александровской площади были выставлены войсковые регалии. Перед открытием памятника прозвучали три выстрела из орудий, после чего памятник был объявлен открытым. На постаменте возвышалась скульптура атамана в генеральском мундире с буркой. В левой руке Платов держал пернач, а в правой, обнажённую саблю. На пьедестале была выгравирована надпись: «Атаману графу Платову за военные подвиги с 1770 по 1816 годы. Признательные Донцы». Памятник окружала металлическая ограда с лабрисами на столбах, изготовленная на чугунолитейных мастерских Фаслера. За оградой были установлены боевые пушки времён походов и подвигов Платова.

Это событие было настолько значительным, что его запечатлел на своей картине известный шведский художник Карл Мезер, поражённый красотой Новочеркасска и нового памятника.

Памятник простоял до прихода большевиков, которые жестоко расправлялись не только с казачеством, но и с памятью о прошлом. В 1923 году памятник Платову был снят и передан в местный музей, где пролежал до 1933 года, а затем был переплавлен. На его месте установили памятник Ленину.

В 1988 году было получено разрешение на восстановление памятника Платову. Московский скульптор Александр Тарасенко при помощи ростовского скульптора Скнарина воссоздал скульптуру атамана, максимально приближённую к оригиналу.

В 1993 году памятник был открыт вновь на том же месте и пьедестале, однако его вид не полностью аутентичен: отсутствует металлическая ограда, не установлены пушки времён Отечественной войны 1812 года, не восстановлен фонтан в центре сквера.

Возвращение памятника 16 мая 1993 года стало важным событием для возрождения донского казачества и считалось хорошим знаком. Казаки отмечали, что памятник Ленину исчез так же, как и появился, словно его и не было.

Сегодня здание Атаманского дворца передано под музей, и облик вокруг памятника Платову постепенно возвращается к первоначальному.