An urban legend. Apparently both countries started off using pencils in space, and both switched to pens because pencils are a hazard; the graphite breaks off, floats about and can short electrical contacts.
Wouldn't crayons be even better? No moving/pressurised parts and all that... :-)
S
