Water molecules began forming shortly after the first supernova explosions, according to a new study.