NASA's two stranded astronauts conducted their first spacewalk together Thursday, stepping outside the International Space Station.