Russian species of the genus Paraseiulus Muma (Acari: Phytoseiidae) were reviewed based on the material collected in this study as well as previous literature reports. As a result, a new species, P. pseudoincognitus sp. nov., collected from leaves of Ulmus sp. (Ulmaceae) in Omsk Region, Russia, was described and illustrated from adults of both sexes. Moreover, supplementary descriptions and new illustrations of four species, P. incognitus Wainstein & Arutunjan, P. soleiger (Ribaga), P. triporus (Chant & Yoshida-Shaul) and P. xiningensis (Chen & Chu) were provided, based on the newly collected specimens to facilitate species delimitation. In addition, P. intermixtus Kolodochka was proposed as a new junior synonym of P. soleiger, and both P. trimediosetus (Xin, Liang & Ke) and P. inobservatus Kolodochka were synonymized with P. xiningensis. Identification key for the Russian species of the genus was provided.