I thought that change requests begin at execution as they appear as outputs only from Executing and Monitoring and Controlling Process Groups.

However, I just reread on page 122 of PMBOK that "If approved change requests result from the Create WBS process, then the requirements documentation may need to be updated to include approved changes." Also, on page 93, it notes that ICC is conducted from project inception through completion.