Two new species of Tuxenentulus Rusek, 1974 and Fjellbergella Nosek, 1978 are described: Tuxenentulus solncevae n. sp. from the Russian Far East and Fjellbergella uteorum n. sp. from Colorado. T. solncevae n. sp. is characterized by short and broad foretarsal sensilla c and e, presence of cephalic seta d6 on head, presence of seta Pla on abdominal tergites I–VI, and sensilliform accessory setae on segments I–VI. F. uteorum n. sp. (Colorado) possesses 19 posterior setae on abdominal tergite VII, including median seta Pc, and 14 setae on tergite IX. A key to known world Tuxenentulus and Fjellbergella spp. is provided.