Cosmonaut Alexei Leonov exited his Voskhod 2 capsule for 12 minutes, becoming the first human to walk in space, tethered by a slender umbilical cord.