Tsirelson was born in Leningrad to a Russian Jewish family. From his father Simeon's side, he was the great-nephew of rabbi Yehuda Leib Tsirelson, chief rabbi of Bessarabia from 1918 to 1941, and a prominent posek and Jewish leader. He obtained his Master of Science from the University of Leningrad and remained there to pursue graduate studies. He obtained his Ph.D. in 1975, with thesis "General properties of bounded Gaussian processes and related questions" written under the direction of Ildar Abdulovich Ibragimov.
