Впервые князь побывал на Кавказе в начале века, воюя с персами в составе армии Цицианова. А в декабре 1844 года Воронцов был назначен наместником Кавказа. Здесь он также занимается благоустройством обширного и дикого края. Как командующий отдельным кавказским корпусом, Воронцов вел боевые действия против Шамиля, за что был удостоен звания фельдмаршала. Как и в Новороссии, князь уделял большое внимание памятникам, соорудив ряд монументов своим боевым соратникам времен присоединения Закавказья.

После смерти Воронцова грузинское дворянство решило соорудить памятник князю. В Кавказском крае была объявлена подписка, принесшая 36.104 рубля. Изготовление статуи Воронцова было заказано скульптору Н. С. Пименову, после смерти которого фигуру доделал его ученик Крейтан. Бронзовую статую отливала в Петербурге фирма Когун и К°. В конце 1866 года она была доставлена в Тифлис. Памятник установили на Воронцовской площади.

Его открытие состоялось в 22-ю годовщину прибытия князя в Тифлис, 25 марта 1867 года, в присутствии нового наместника Кавказа, великого князя Михаила Николаевича. Воронцов был изображен в парадной форме, накинутой шинели, с шашкой на поясе, папахой в левой руке и фельдмаршальским жезлом в правой. Фигура князя была установлена на высокий четырехгранный гранитный постамент и окружена двойным рядом цепей между восьми вертикально поставленных пушек. На передней стороне постамента находилась бронзовая доска с надписью: «Князю Михаилу Семеновичу Воронцову. 1845—1854».

После революции этот самый внушительный памятник Тифлиса был уничтожен.