Ostermann måtte flykte til Holland etter at han som student i jus i Jena hadde duellert i sterkt påvirket tilstand og derved drept sin adelige motpart. Deretter gikk han i russisk marinetjeneste i 1704.