A la edad de 20, el joven Gaidamak emigró a Israel desde la URSS durante la primera ola de la inmigración judío-soviética a Israel.