Numerous fish microremains, including diverse chondrichthyans, have been recovered for the first time in the Carboniferous-lower Permian of the Naqing, Narao, and Shanglong deep-water sections from Guizhou Province, South China, as well as in the Serpukhovian-lower Bashkirian of the Sholaksay section from Kazakhstan. The richest assemblage was found in the Bashkirian strata of the three South China sections. These findings are the first reliable record of Pennsylvanian fishes in China. The fish assemblage from the Sholaksay section and the Bashkirian of China closely resemble those from the same interval in the Aksu section, Uzbekistan. All studied fish faunas from these three Asian regions are associated with the Paleotethys. Notably, while Bashkirian chondrichthyan faunas generally exhibit low taxonomical diversity in many regions of the world, the deep-water fish assemblages from South China, Kazakhstan, and Uzbekistan are characterized by high taxonomical diversity. The fish fauna includes widely distributed chondrichthyan taxa; however, Gissarodus occurs only in these three Asian regions.