Головинский проспект — бывшее название проспекта Шота Руставели. Он был назван в честь Евгения Александровича Головина — генерал-губернатора Прибалтики и основателя порта Новороссийск.
После окончания учебы в Москве, 4 апреля 1797 года Евгений Александрович поступил на военную службу в чине прапорщика лейб-гвардии. Он участвовал в войнах с Францией (в том числе в Аустерлицком, Бородинском и Лейпцигском сражениях, в также во взятии Парижа) и в ряде войн с Турцией.
Во время Турецкой войны 1828-1929 годов господин Головин был назначен комендантом Варны. В то время в городе свирепствовала эпидемия чумы и солдаты гарнизона отказались выносить трупы из госпиталя. Головин, одев свою парадную форму, вместе с тремя добровольцами лично вынес тело одного из умерших. Двое солдат, помогавшие Евгению Александровичу, заразились чумой и умерли, Головину же посчастливилось остаться в живых.
С 1837 по 1842 годы Евгений Александрович управлял гражданской администрацией на Кавказе, и в мае 1838 года под его руководством был основан город Новороссийск.
Он успешно противостоял имаму Шамилю, принудив его скрыться в 1839 году.
В 1845 году Головин был назначен губернатором Прибалтики, однако состоял на этой должности лишь три года — его попытки обратить местное население лютеранских христиан в православие вызвали сильное недовольство.
Скончался Евгений Александрович в 1858 году.