Han var son av forfattaren August von Kotzebue. Etter at faren døydde i 1819 vart han utdanna i kadettkorpset i St. Petersburg og og vart i 1834 løytnant i garden. Etter fire år forlet han derimot militæret og starta som student på kunstakademiet i St. Petersburg. Der var han i seks år før han reiste til Paris i 1846 og i 1848 reisten han på tur til Belgia, Holland, Italia og Tyskland før han til slutt slo seg ned i München.
Det første måleriet hans, Erobringen av Warszawa, vart målt i 1844 i St. Petersburg. Sidan då måla han mange russiske slag i sjuårskrigen og frå felttoga til Suvorov i store måleri for tsaren av Russland. Av dei viktigaste verka hans finn ein Storminga av Warschaus, Slaget ved Poltava, Storminga av Narva, Kryssinga av Djevelbrua, og Grunnlegginga av St. Petersburg.