Kotzebne (Paul, Graf von), Bruder der vorigen, geb. 10. Aug. 1801 in Berlin, empfing seine militärische Bildung in der Privatakademie des Generals Murawjew zu Moskau, focht mit Auszeichnung im Kaukasus, in Persien, in der Türkei und in Polen und ward 1837 Chef des Stabes der kaukas. Armee. Als 1853 eine russ. Armee unter Gortschakow in die Donaufürstentümer einrückte, wählte dieser K. zum Chef seines Generalstabes. Als solcher war er beim übergang über die Donau und der Belagerung von Silistria, sowie bei der Verteidigung von Sewastopol und der Schlacht an der Tschernaja thätig und folgte 1856 Gortschakow nach Polen, um an die Spitze des Generalstabes der Ersten Armee zu treten. Im Dez. 1859 zum General der Infanterie befördert, ward er 1861 seines Amtes als Stabschef enthoben, Ende 1862 zum Generalgouverneur von Neurußland und Bessarabien und später auch zum Oberbefehlshaber des Militärbezirks von Odessa befördert. Im Jan. 1874 ward er sodann an Stelle des Feldmarschalls Grafen Berg zum Generalgouverneur von Polen und im Juni 1874 in den Grafenstand erhoben; 1880 wurde K. aus Warschau abberufen und war seitdem im Reichsrate thätig. Er starb 2 Mai 1884 in Reval.