That story is apocryphal.

Pencils aren’t suitable in space because the last thing you want are little wood and graphite shavings floating around the capsule.

Both the US and Russia used grease pens.

The Fischer space pen was developed by a private company with no public investment and was marketed to the government and public.