Two astronauts stepped outside the International Space Station for the first of two spacewalks, one week apart, to complete a complex upgrade to the aging power system.