Two US astronauts on Saturday stepped outside the International Space Station for the first of three spacewalks to fix a broken equipment cooling system, NASA said.