Russian cosmonauts began a spacewalk Tuesday to examine a mystery hole in a Soyuz spacecraft docked on the International Space Station that a Moscow official suggested could have been deliberate sabotage.