Gaidamak comenzó su vida en Francia como un joven solo y pobre en la comunidad más grande de rusos expatriados en Europa en aquellos tiempos, y trabajó como jardinero y albañil.