Yes, there is a backfill badge job that runs daily (here). So within 24 hours of enabling the upcoming change those badges should be awarded.
The Solved plugin is preinstalled so the badges should already exist but be disabled by default. The plugin needs to be enabled and then opt-in to this (or via promotion of the upcoming change for sites that don’t opt-out).