Broomcorn and foxtail millets were being cultivated in the West Liao River basin in Northeast China by at least the sixth millennium BCE. However, when and how millet agriculture spread from there to the north and east remains poorly understood. Here, we trace the dispersal of millet agriculture from Northeast China to the Russian Far East and weigh demic against cultural diffusion as mechanisms for that dispersal. We compare two routes for the spread of millet into the Russian Far East discussed in previous research—an inland route across Manchuria, and a coastal/inland route initially following the Liaodong Peninsula and Yalu River—using an archaeological dataset including millet remains, pottery, stone tools, spindle whorls, jade and figurines. We then integrate the archaeological evidence with linguistic and genetic findings in an approach we term ‘triangulation’. We conclude that an expansion of agricultural societies in Northeast China during the Middle to Late Hongshan (40003000 BCE) coincided with the arrival of millet cultivation in eastern Heilongjiang and the Primorye province of the Russian Far East. Our findings support the inland, Manchuria route for the dispersal of millet to the Primorye and suggest that, as well as long-distance cultural exchange, demic diffusion was also involved. Our results are broadly compatible with the farming/language dispersal hypothesis and consistent with a link between the spread of millet farming and proto-Tungusic, the language ancestral to the contemporary Tungusic languages, in late Neolithic Northeast Asia.