Brailovsky was born in Moscow in 1935. He was an activist for aliyah and refusenik between 1972 and 1987, and was a Prisoner of Zion between 1981 and 1984. In 1987 he was allowed to immigrate with his family to Israel, where he worked as a professor of mathematics and computer science in Tel-Aviv University.