Astronauts Liu Bomin and Tang Hongbo went into space to install cameras and other equipment with a 15-meter robotic arm.
Liu and Tang spent about seven hours outside the station.
The Chinese space agency plans 11 launches by the end of next year to add two more modules to the 70-ton station.