The International Space Station's two Russian astronauts began spacewalking work Wednesday to prepare for next year's arrival of a long-delayed lab, but had to scrap another chore because of a stubborn bolt.