Olga Konstantínova pasó una infancia feliz entre la región de San Petersburgo y Crimea donde su padre poseía varias residencias, entre ellas el palacio Pávlovsk donde ella nació en 1851.