Salah satu dari Yahudi pertama yang berimigrasi ke Israel dari Uni Sovyetnya Leonid Brezhnev, Gaydamak segera keluar ke Perancis, namun kembali ke Israel pada tahun 2000 di tengah tuduhan-tuduhan melakukan perdagangan senjata di Angola dan penhindaran pajak.
One of the first Jews to immigrate to Israel from Leonid Brezhnev's Soviet Union, Gaydamak soon left for France, but fled back to Israel in 2000 amid allegations of Angola gun running and tax evasion.