Stenkina er utdannet ved konservatoriet i St. Petersburg, der hun i 1992 fullførte utdannelsen med cum laude.