The taxonomic position and phylogenetic affinities of the endemic North Asian genus Kolhymamnicola Starobogatov and Budnikova, 1976 (Gastropoda: Amnicolidae) remain unknown. To resolve this, we studied key morpho-anatomical characteristics of Kolhymamnicola snails and performed a molecular phylogenetic analysis based on sequences of COI mtDNA, 16S rRNA, and 18S rRNA genes. In terms of protoconch microsculpture, operculum, radular teeth, and gill complex morphology, Kolhymamnicola snails do not differ significantly from the North American genera Amnicola Gould and Haldeman, 1840 and Taylorconcha Hershler et al., 1994, and the European genus Marstoniopsis van Regteren Altena 1936. The bifid penis found in Kolhymamnicola is similar to that in the genus Marstoniopsis. The female reproductive anatomy has some features shared by Kolhymamnicola and Taylorconcha (absence of bursa copulatrix, single seminal receptacle in rs2′ position, and ventral channel). The molecular analysis has revealed Taylorconcha as the closest relative to Kolhymamnicola; the COI-based genetic distance between them amounted to 0.113. We discuss the possible time of divergence of these two genera, as well as of European Marstoniopsis and the Baikal Lake endemic family Baicaliidae. The last common ancestor of these groups was widely distributed in Miocene–Pliocene in the Holarctic waterbodies. Recent Kolhymamnicola snails are distributed in Northern Asia, including lakes of the Baikal rift zone. We rank the Baicaliidae as a family rather than a subfamily of Amnicolidae based on their distinct, unique morpho-anatomical characteristics and highly supported separate position on the molecular tree. The tribe Erhaiini Davis and Kuo, 1985 is elevated to the rank of the family, with 3–4 recent genera included. The family Palaeobaicaliidae Sitnikova et Vinarski fam. nov. is established to embrace the Cretaceous North Asian gastropods conchologically similar to the recent Baicaliidae and Pyrgulidae.