Governorate of Estonia
Köhler was born in the port city of Reval (now Tallinn), Governorate of Estonia, Russian Empire. His family was ethnic German, and shortly after his birth, they moved to Germany.