Имя Михаила Семеновича Воронцова тесно связано с историей города Ейска. Именно он сыграл ключевую роль в его основании, способствуя выходу указа о создании города. Ейск был основан в 1848 году как портовый город по указу Николая I. Идея создания города-порта принадлежала Григорию Рашпилю, атаману Черноморского казачьего войска, и Михаилу Воронцову, наместнику Кавказа.

Генеральный план Ейска, утвержденный Воронцовым в апреле 1849 года, стал основой для строительства центральной части города. Князь лично следил за озеленением садов на окраине Ейска, которые впоследствии прославили город. В советской историографии долгое время не признавалась роль Воронцова как талантливого администратора и военачальника. До конца жизни он заботился о развитии города, сохранении памятников древности, открывал школы и ходатайствовал о предоставлении Ейску выгодных земель.

В 1998 году Ейск готовился к празднованию 160-летия со дня основания. Было решено установить памятник основателю города у железнодорожного вокзала перед городским стадионом. Проект памятника разработали Ю.Казаченко, главный художник Управления градостроительства и архитектуры, и архитектор А.Страмоус. Автором бюста стал скульптор В.П.Попов из Анапы, член Союза художников России. Памятник включает бронзовый бюст Воронцова в военном мундире с орденами и мраморный постамент с золоченой надписью «основателю города князю Воронцову». Скульптура основана на известном портрете работы Доу, находящемся в Эрмитаже в «Галерее героев 1812 года».

Высота памятника составляет около пяти метров, а вес, пять тонн. Фигуру отливали в Подмосковье, привезли по частям и собрали на месте. Открытие памятника состоялось во время торжеств, посвященных юбилею города.