Han var sønn av forfatteren August von Kotzebue. Etter farens død i 1819 ble han utdannet i kadettkorpset i St. Petersburg og ble i 1834 løytnant i garden.