It might have extended to Outer Manchuria by 1860. I don't how many Han Chinese people actually lived there, but before Russian rule, Vladivostok had a Chinese name, Haishenwai, I think it was. Direct translation means "small seaside village". Documents or maps from the Mongol/Yuan dynasty...