This study reviews the nominal taxa within the species " Nemachilus" stoliczkae and "N." dorsonotatus, described by Herzenstein (1888). N. dorsonotatus, N. d. retropinnis, and N. plagiognathus are reviewed within the species Triplophysa stoliczkae; it is suggested that this species is represented by at least 5 subspecies. N. stoliczkae brevicauda, N. s. leptosoma (synonym, N. s. productus), and N. s. crassicauda are considered as valid species, the last 2 are related to the group including the species T. tenuis, T. choprai, T. tenuicauda, and T. yasinensis rather than with T. stoliczkae. It was shown that the "stoliczkae" species group (sensu Prokofiev, 2001) should be divided into three species groups: "stoliczkae" (s. str.), "tenuis," and "robusta"; their diagnoses and the species composition are presented. A new species from the "stoliczkae" group is described (T. scapanognatha sp. nova), related to T. tanggulaensis (Zhu, 1982). © 2007 Pleiades Publishing, Ltd.