Efter utbildning vid konservatoriet i födelsestaden Leningrad debuterade Grigorij Sokolov 1962. Han vann 1966 första pris i den prestigefyllda internationella Tjajkovskijtävlingen i Moskva, vilket efter hand banade väg för en internationell karriär och tidiga sovjetiska skivinspelningar.