Строительство памятника генерал-губернатору Новороссийского края графу М.С.Воронцову было начато в 1861 году по инициативе императорского общества сельского хозяйства на юге России.
Открытие памятника состоялось в 1863 году. Автором проекта является скульптор Бруггер.
Бронзовая статуя Воронцова в мантии установлена на квадратном массиве из крымского порфира.
Пьедестал украшен барельефами, изображающими битву под Краоном в 1814 году и взятие крепости Варна в 1828 году.