A new crew rocketed toward the International Space Station to replace the astronauts who returned to Earth early in NASA's first medical evacuation.