Two crewmembers of the space shuttle Atlantis began a critical space walk late Sunday to conduct maintenance work on the International Space Station (