Who said that? They keep a strict eye on the overland border to prevent smuggling, but, with a 1st world passport they won't give a shit.

To get there, I'd say, fly to either Beijing or Irkutsk...