Sokolov started playing piano at the age of 5 and, two years later, began studies at the Central Special School of the Leningrad Conservatory. He made headline news when, at 16, he became the youngest musician ever to win the International Tchaikovsky Competition in Moscow.