Potanin was born in Moscow, in the former USSR, into a high-ranking communist family. In 1978, he attended the faculty of the International economic relations at Moscow State Institute of International Relations (MGIMO), which groomed students for the Ministry of Foreign Affairs. Upon graduating MGIMO in 1983, he followed in his father's footsteps and went to work for the FTO "Soyuzpromexport" with the Ministry of Foreign trade of the Soviet Union.