Stackelberg nació en Moscú, en el seno de una familia noble de alemanes del Báltico de Estonia.