Regarding her early childhood, Fedorova has said that, with both parents being professional pianists, there was always "the sound of the piano in the house."
Sa i përket fëmijërisë së saj të hershme, Fedorova ka thënë se, me të dy prindërit që janë pianistë profesionalë, gjithmonë ka qenë "zëri i pianos në shtëpi".