Сооружение памятника М.И. Платову было приурочено к столетию со дня его рождения. Идея установить памятник принадлежала будущему наказному войсковому атаману Михаилу Григорьевичу Хомутову. Заказ на изготовление монумента получил петербургский академик архитектуры А.А. Иванов. Проект Иванова сопровождало пояснение:

После скоропостижной смерти Иванова работу над памятником завершил академик архитектуры Н. А. Токарев. В совете Академии художеств 29 июля 1850 года в составе девяти членов, среди которых были Брюллов, Витали, Клодт, Николай Уткин и другие, «рассматривали вылепленную господином академиком Токаревым статую для памятника графу Платову в Новочеркасске и нашли оную исполненной хорошо».

В 1851 году статуя была отлита в мастерской П.К. Клодта. Её установили в центре Новочеркасска на гранитный пьедестал работы академика И.О. Вальпреде. На постаменте было начертано: «Атаману графу Платову за военные подвиги с 1779 по 1816 год. Признательные донцы».

В 1923 году памятник атаману Платову с пьедестала сняли и перенесли в краеведческий музей. Вместо него в 1925 году на пьедестал установили скульптуру В.И. Ленина, заменив и надпись. А в 1933 году бронзовую скульптуру атамана Платова переплавили, как «не имеющую художественного значения».

16 мая 1993 года в центре Новочеркасска установлена новая бронзовая фигура Платова работы московского скульптора А.В. Тарасенко и архитектора В.П. Ломакина.