Stigmella multispicata Rocienė & Stonis, sp. nov., S. sexcornuta Rocienė & Stonis, sp. nov., and Ectoedemia paraortiva Rocienė & Stonis, sp. nov. are described from Primorskiy Kray (Russian Far East). The new species are illustrated with photographs and drawings of the adults and genitalia. Stigmella thuringiaca (Petry), a species previously known only from West Palaearctic, is here newly recorded in East Asia. The male genitalia of the little known Stigmella gimmonella (Matsumura) are illustrated for the first time with photographs; the male genital morphology of two other species, S. tranocrossa Kemperman & Wilkinson and Ectoedemia philipi Puplesis, is updated and newly documented. A chart of chorological composition of the Nepticulidae currently known in East Asia is provided.