В 1817 году по указанию графа Платова в новой донской столице были возведены две триумфальные арки на северо-восточном и юго-восточном въездах в город. Арки стали первыми монументальными памятниками Новочеркасска, своеобразным символом вклада донских казаков в борьбу с Наполеоном.

Достоверных сведений об авторе проекта Триумфальных ворот не сохранилось. Предположительно арки возвёл архитектор Луиджи Руска. Но есть также свидетельство, что «план оных сочинил, равно как и резьбу и статуи делал, крепостной человек графа Платова Василий Куликов».

Строительство арок заняло около трёх лет и обошлось казне в 36458 руб. 60 коп. Предполагалось, что торжественное их открытие будет приурочено к прибытию в Новочеркасск Александра I. Однако в сентябре 1817 года вместо императора прибыл великий князь Михаил Павлович, которого М.И. Платов торжественно встречал у новых ворот.

После революции облик арок изменился. Исчезли крылатые Славы, атрибуты военного триумфа и слова приветствия монарха Александра I. Вместо прежней надписи на северной арке с двух сторон поместили памятные доски с текстом: «Триумфальная арка в память участия казаков в Отечественной войне и заграничных походах 1812–1814 гг. Сооружена в 1817 г. по инициативе основателя Новочеркасска героя Отечественной войны 1812 г. М.И. Платова».

В 1985 году северную арку отреставрировали, ей возвратили все утраченные элементы. Реставрация арки на западном въезде в город не проводилась, её отремонтировали в 2001 году.