Two brackish water amoebae have been isolated and studied from the benthic biotopes of the Chupa Inlet (Kandalaksha Bay, northwestern Russia). Both strains can be identified as new species of the genus Paramoeba (Amoebozoa, Dactylopodida, Paramoebidae) based on light microscopical characters, structure of microscales on the cell surface and molecular evidence based on the analyses of two genes, nuclear SSU rRNA and mitochondrial cytochrome c oxidase subunit 1 (COI). Paramoeba aparasomata n. sp. is of particular interest because this amoeba is permanently lacking a symbiotic Perkinsela-like organism (PLO) present in other species of Paramoeba and Neoparamoeba. The results obtained show that scaly dactylopodial amoebae lacking PLO are not necessarily members of Korotnevella. In particular, we suggest that Korotnevella nivo Smirnov, 1997, with microscales very similar to those of P. eilhardi and the species studied here in structure, may be in fact a member of Paramoeba. Molecular data on K. nivo have to be obtained and analysed to test this hypothesis. Based on our new results we emend the diagnosis of the genus Paramoeba to make it more fit to the current phylogenetic conception.