Based on the large examined materials of Tersilochinae from the Zoological Institute of the Russian Academy of Sciences (St Petersburg) and other world collections, faunistic records from the Palaearctic Region (mainly from Russia) for 87 tersilochine species belonging to ten genera are provided, including ten species recorded for the first time from Russia. Two new species, Probles smaragdites Khalaim, sp. nov. and Tersilochus turpiculus Khalaim, sp. nov., are described from the Russian Far East. Gelanes tootsae Khalaim, 2002 syn. nov. is synonymised with G. cuspidatus Khalaim, 2002. Tersilochus kerzhneri Khalaim, 2007 is excluded from the fauna of Europe. The male of Tersilochus impunctator Khalaim, 2012 is recorded for the first time. Specimens of Tersilochinae, deposited in the Zoological Institute RAS (St Petersburg) and the Zoological Museum of the Moscow State University (Moscow) and briefly mentioned from the former USSR by K. Horstmann in his revisions (1971, 1981), are found, re-examined, and their complete label data are provided.