Google and other crawlers
A crawler requests the old URL, follows the redirect, and stores the destination when the canonical matches. Internal links in the new templates, navigation included, should use that destination.
Once the mapped addresses have changed, crawl maintenance continues under Technical SEO.
Canonicals, the XML sitemap, and the host the site claims have to match the map. A canonical that still names the staging host leaves crawlers with two copies.