That is not how it work. Resistant strains, once evolved, do not need to 'start from scratch'.
For example, there typically seems to be a cost associated with maintaining resistance, and particularly maintaining multiple forms of resistance, and strains will often drop resistance absent constant selection pressure.
So "new" antibiotics aren't actually new, and resistance to them probably already exists somewhere -- bacteria have been fighting this war for as long as there have been bacteria.