Two Chinese astronauts went on a spacewalk Saturday from a new space station that is due to be completed later this year.