The very first week.
I know because when I got it I placed it in a collection container with suction cups into my main tank, I wasnt' quite finished with my fuge yet. After about a week of fiddling with the new fuge I went to place the cheato into it and it had grown out of the container quite noticably.
The growth will also depend on lighting, available nutrients..etc..