25 октября 1863 г. Коцебу был назначен членом Государственного совета с оставлением в должностях генерал-губернатора и командующего войсками.
12 марта 1870 г. в день 50-летия служения его в офицерских чинах, получил алмазные знаки ордена св. Андрея Первозванного. С 11 января 1874 по 18 мая 1880 г. он был Варшавским генерал-губернатором и командующим войсками Варшавского военного округа, в 1874 г. пожалован графским титулом. Коцебу умер 19 апреля 1884 г. в Ревеле (ныне Таллинн).
Современники описывают Павла Евстафьевича как человека невысокого роста, лощеного, пристрастного ко всему немецкому и частью пренебрежительного к русскому. Однако его деяния противоречат подобным высказываниям, ведь граф многое сделал для развития южного края России. При Коцебу Одесса (в 1866 году) была соединена железной дорогой с Киевом и Харьковом через Балту. Да и облик города при нем тоже менялся. Известно, что в 1867 году Одессу посетил Марк Твен. В «Простаках за границей» он так описывает этот приморский уголок:
«По виду Одесса точь-в-точь американский город: красивые широкие улицы, да к тому же прямые; невысокие дома (в два-три этажа) – просторные, опрятные, без всяких причудливых украшений; вдоль тротуаров наша белая акация; деловая суета на улицах и в лавках; торопливые пешеходы; дома и все вокруг новенькое с иголочки, что так привычно нашему глазу; и даже густое облако пыли окутало нас словно привет с милой нашему сердцу родины, – так что мы едва не пролили благодарную слезу, едва удержались от крепкого словца, как то освящено добрым американским обычаем. Куда ни погляди, вправо, влево, – везде перед нами Америка! Ничто не напоминает нам, что мы в России. Мы прошлись немного, упиваясь знакомой картиной, – но вот перед нами выросла церковь, пролетка с кучером на козлах, – и баста! – иллюзии как не бывало. Купол церкви увенчан стройным шпилем и закругляется к основанию, напоминая перевернутую репу, а на кучере надето что-то вроде длинной нижней юбки без обручей».
Одесса. В церкви напротив адвокатской конторы с утра без перерыва бьют в колокола.
– Сёма, ты не знаешь, чего они звонят целый день?
– (Меланхолично.) Видимо, дозвониться не могут…
Сорванцы-одесситы глазеют на новобрачных, выходящих из церкви.
– Давай напугаем их, – предлагает один.
– Я сам, – заявляет другой, подходит к молодожену и громко говорит: – Отличный выбор, папа!
Сейчас многие одесситы посещают церковь в свободное от грехов время.
– Ребе, если я завещаю все свои деньги синагоге и умру, я попаду в рай?
– Знаешь, Изя, точно обещать не могу, но попробовать, по-моему, стоит!
Приходит одесский еврей к раввину.
– Ребе, у меня проблема: сын ушел в христианство, крестился. Что делать?
– Ну, я должен с Богом посоветоваться, приходи завтра.
Назавтра тот приходит, спрашивает, что сказал Бог. Раввин отвечает:
– Бог говорит, у него те же проблемы.
Перед вратами рая стоят водитель автобуса и священник, оба