22 августа 1801 года в Берлине, в семье известного немецкого драматурга Августа фон Коцебу родился первый командующий Одесским военным округом Павел Коцебу

Воспитывался в Санкт-Петербурге в гимназии, и Московском училище колонновожатых. В 1819 Коцебу поступил на службу колонновожатым в Свиту Его Императорского Величества по квартирмейстерской части и в следующем году произведён в прапорщики. С 1821 года воюет на Кавказе в корпусе генерала А.П. Ермолова. За отличие получил чин поручика и награжден орденами св .Анны 4, 3 и 2 степени с мечами, св. Владимира 4 степени.

В 1829 г. в войне с турками стал капитаном, а за отличие при осаде Силистрии награжден орденом св. Георгия 4 степени. Участвовал в подавлении Польского восстания 1831 года. За осаду крепости Модлин произведен в полковники, а за взятие Варшавы награжден золотой шпагой с надписью «За храбрость». В 1837 возглавил штаб Кавказского корпуса, с 1839 – генерал-майор. В 1847 получил чин генерал-лейтенанта и назначен генерал-адъютантом. Участник Крымской войны: возглавлял десант под Браиловом, за осаду Силистрии награжден золотой шпагой с бриллиантами. В феврале 1855 Коцебу назначен начальником штаба Южной армии и всех сухопутных и морских сил в Крыму. Во время осады Севастополя он неоднократно лично руководил вылазками и за мужество и храбрость получил 13 сентября орден св. Георгия 3 степени.

В декабре 1862 года назначен на должность генерал-губернатора Новороссийского края, этот пост занимал до 1874 года, до упразднения генерал-губернаторства.

Во время его, как выражаются сейчас, каденции, построены новые казармы, военный госпиталь, открыты два юнкерских училища: пехотное в Одессе и кавалерийское в Елисаветграде. Заметно поднялся уровень экономического и культурного развития края и Одессы.

25 лет плавал колесный товаро-пассажирский пароход «Генерал Коцебу», который первым в ноябре 1869 года вошел в Суэцкий канал. В Новороссийском университете учреждена стипендия имени П. Е. Коцебу. Весной 1914 года в отреставрированном здании городской думы установлены бюсты императора Александра III и видных деятелей Одессы, в то числе и П. Е. Коцебу.

Наконец, именем Коцебу назван мост на улице Полицейской (Розы Люксембург, Бунина).