Examination of staphylinid specimens (Coleoptera: Staphylinidae) deposited in the Chungnam National University Insect Collection (Daejeon, Republic of Korea) yielded 6 species previously unreported from northeastern Russia. All 6 were collected from coastal environs and included Adota magnipennis (Bernhauer), Atheta ririkoae Sawada, A. tokiokai (Sawada), Cafius histrio (Sharp), Halorhadinus inaequalis Sawada, and Medon prolixus (Sharp). A taxonomic key to the 16 genera found in that area of Russia is offered along with a preliminary checklist of 21 species in these 16 genera.