The article concerns the dynamics of early medieval Turks’ social system in the Altai-Sayan region and Central Asia. The paper is focused on the research of excavation materials of burial grounds dated from the second half of the 5th century to the 11th century A. D. The findings of cemeteries excavations were compared to the data from written sources on key events of nomad’s political and social history. The analysis of early medieval Turks’ burial grounds showed gradual increase of nomadic society consolidation already at early stages of the culture development which was reflected in more complicated and harmonized mortuary rites. The period of dependence on China after the collapse of East Khaganate (630–682) became a special stage of nomad’s sociogenesis. Changes of early medieval Turks’ political and social organization, occurring at that time, were caused by “embedding” process in the administrative system of the Celestial Empire. The highest level of nomad’s society development was achieved at the time of the Second East Turkic khaganate (682–744) which is indicated by numerous burials of the Altai-Sayan region, memorial complexes of Mongolia, as well as by written sources.