According to our current understanding, cohesin is already loaded onto DNA (along the entire length of the decondensed one - chromatid chromosome) in telophase, i.e. only minutes
after chromosome segregation, by opening / closing its Smc1 - Smc3 interaction site (or «entry gate»).