Брав участь у Кримській та Російсько-турецькій 1828—1829 років війнах. 12 грудня 1862 року обійняв посаду Новоросійського та Бессарабського генерал-губернатора, а також командувачем військами Одеського військового округу. У 1874—1880 роках Коцебу був призначеним Варшавським генерал-губернатором та командувачем Варшавського військового округу.