В 1800 году не стало великого полководца. Солдаты Фанагорийского полка, любимцы генералиссимуса, возложили на гроб траурную ленту: «Бессмертному шефу. Фанагорийцы.» Уже через год на Марсовом поле был установлен памятник полководцу работы скульптора Козловского. Это трехметровая фигура Суворова, аллегорически изображенного в виде бога войны Марса с мечом и в доспехах.
В 1818 году, когда по предложению Росси памятник перенесли ближе к Троицкому мосту и повернули спиной к Марсовому полю, тут же появилось двустишие «Не хвастай, государь, своим ты вахтпарадом, Суворов не глядит, поворотившись задом».
Во время блокады памятник не успели эвакуировать, и ленинградцы всерьез верили, что пока в него не попадет ни один снаряд, город не будет сдан. Говорят, что памятник пытались спрятать в подвал соседнего дома, но Марс не пролез в проем подвального окна и остался на прежнем месте. По иронии судьбы однажды фашистский снаряд, пролетев над головой полководца, угодил именно в тот подвал.