Dorothea "Dolly" von Tiesenhausen era figlia del conte Ferdinand von Tiesenhausen, aiutante di campo dello zar Alessandro I di Russia, morto ad Austerlitz e della principessa Elizaveta Michajlovna Kutuzova, figlia del generale principe Kutuzov. Sua madre si risposò nel 1811 col conte Nikolai Khitrovo, ambasciatore russo presso il Granducato di Toscana. Dal 1815, Dolly von Tiesenhausen trascorse la sua giovinezza con sua madre e sua sorella Catherine - futura dama di compagnia della corte imperiale russa - a Reval, trasferendosi in seguito a Firenze.