A new species, Protaphorura genheensis sp. nov., and two new records, Protaphorura taimyrica (Martynova, 1976) and Protaphorura kaszabi (Dunger, 1978) are reported from northeast China. New localities for P. bicampata are presented. P. genheensis sp. nov. belongs to the 'oligopseudocellar' group as having fewer pso on Th. II-III and can be distinguished by the dorsal pso formula, number of pso on the subcoxa 1 of legs, ventral psx formula and the number of chaetae on Th. I-III sterna. P. taimyrica is described basing on the Chinese specimens, and the individuals who have the dorsal pso formula as 33/012/33342 are found.