sometimes they show up early days as Medics (not hostile). I saw some last night day 4 or 5. I've seen them earlier before. They also spawn in at any time in the first week if you go to the Military base. Other than that it's usually just before or after the Final Solution event.

You can find it in laboratory in Louisville too