Immediately. Among countless other benefits, a consistent routine is a strong contributor in getting an infant to sleep through the night.

About 6 weeks old (that's around when they start to respond to night and day)