While more can always be said, /u/_dk mentions a bit on pre-history of the interaction between northern China and groups of people living in Manchuria and beyond since Tang Period in: how much of the modern russian far east did the chinese explore?

We have to wait for Yuan and Ming period for more detailed information as well as interaction, such as those recorded in so-called Nurgan Inscription, though.