Dehn was born on her family's southern Russian estate, Revovka, a home of her ancestor General Mikhail Kutuzov, the victor of Napoleon during the 1812 invasion of Russia.
She was educated by tutors at home and wrote that she understood very little Russian as a child because her family spoke French.