The spacewalk by cosmonaut Sergei Krikalev and astronaut John Phillips came just 1 1/2 weeks after the departure of shuttle Discovery. The two left the space station vacant to accomplish the job; flight controllers in Houston and Moscow kept watch over the systems the entire time.
Working 220 miles up, Krikalev and Phillips retrieved bundles of research experiments that had been hanging on the outside of the complex for some time, so they could bring them back in for eventual return to Earth. Some of the packages were replaced with fresh specimens.
One two-hour chore — removing a crane attachment from the side of the station — had to be dropped because after nearly five hours outside, the spacewalkers were running out of air in their spacesuits, with just about one hour's worth left to use.
"Well, it's a pity, we had it planned, I think we could have done it," Krikalev complained. "If we had known, we wouldn't have worked so hard."
Mission Control replied there was not enough time and informed the two men in no uncertain times: "That's it."
The spacewalk was the only one scheduled for Krikalev and Phillips, who are four months into their six-month mission. It was the eighth spacewalk in Krikalev's long career and the first for Phillips.
Part of Krikalev's disappointment at abbreviating the spacewalk, reports CBS News Correspondent Peter King, may be that cosmonauts are paid per job, instead of receiving a straight salary.
But there's also a matter of pride, says King, pointing out that Krikalev has logged more hours in space than any other human.
Just this week, Krikalev became the most experienced space flier ever, exceeding the record of 748 days set in the late 1990s by cosmonaut Sergei Avdeyev over three missions.
Krikalev spent two long stints aboard Russia's former Mir station, and flew twice on NASA's space shuttles. He also was part of the international space station's first crew nearly five years ago.
The matryoshka retrieved Thursday is a nearly lifesized torso made of soft material to simulate human tissue, with embedded sensors to measure radiation exposure - important data as NASA makes plans to send astronauts back to the moon and on to Mars. The doll was placed outside the space station last year.
"We are now against the window and we can see there's no one home," Krikalev radioed as he and Phillips hauled the doll inside.
NASA and the Russian Space Agency have been forced to conduct all-hands spacewalks ever since the crew size was reduced from three to two in the wake of the 2003 Columbia disaster. A third crew member will be added when Discovery returns to the station, no sooner than March.
Besides fetching the experiments, Krikalev and Phillips hooked up a TV camera that will be used when a new kind of cargo ship arrives at the station next year.