До начала XIX века главным городом Войска Донского был Черкасск (сегодня — станица Старочеркасская), расположенный на берегу реки Дон. Основной причиной переноса казачьей столицы на новое место стали ежегодные длительные затопления Черкасска водами разливавшегося по весне Дона. Многочисленные попытки защититься от наводнений успеха не имели и съедали последние средства войсковой казны. И тогда М.И. Платов отправил императору прошение о переносе города на другое место, какое будет облюбовано «почётными мужами края, избранными им по уму, опытности и отличным заслугам».

Новочеркасск строился по проекту архитектора Ф.К. де Воллана в лучших европейских традициях, с широкими улицами и бульварами, просторными площадями с непременной церковью, обилием зелени.

Платов разрешил переселяться в новую столицу только генералам и офицерам, промышленным и торговым людям из казаков низовых станиц и старого города. Жителям верхних станиц в переселении было отказано, поскольку атаман считал, что им нечего делать в городе.

Торговых казаков, которые не хотели уходить «с насиженных мест» М.И. Платов переселял насильно. Порой дело доходило «до порки». В 1804 году Платов исходатайствовал у императора освобождение от службы для торговых казаков «они платили ежегодно 100 руб. в доход войска, на справу беднейших казаков к службе, и оставались дома всё время, пока сверстники их были в походе». И торговые казаки переселялись.