Para evadir órdenes de detención en su contra, Arkady Gaidamak frecuentemente utiliza su pasaporte angoleño que le proporciona inmunidad diplomática, cuándo viaja por el mundo.