Ming Shilu
Under the Ming dynasty (1368–1644), Sakhalin was placed under the "system for subjugated peoples" ("ximin tizhi"). From 1409 to 1411, the Ming established an outpost called the Nurgan Regional Military Commission near the ruins of Tyr on the Siberian mainland, which continued operating until the mid-1430s. There is some evidence that the Ming eunuch Admiral Yishiha reached Sakhalin in 1413 during one of his expeditions to the lower Amur, and granted Ming titles to a local chieftain. The Ming recruited headmen from Sakhalin for administrative posts such as commander (), assistant commander (), and "official charged with subjugation" (). In 1431, one such assistant commander, Alige, brought marten pelts as tribute to the Wuliehe post. In 1437, four other assistant commanders (Zhaluha, Sanchiha, Tuolingha, and Alingge) also presented tribute. According to the "Ming Shilu", these posts, like the position of headman were hereditary and passed down the patrilineal line. During these tributary missions, the headsmen would bring their sons who later inherited their titles. In return for tribute, the Ming awarded them with silk uniforms.