Heterolobose amoebae are important members of marine, freshwater, and soil microbial communities, but their diversity remains under-explored. We studied the diversity of Vahlkampfiidae to improve our understanding of heterolobosean relationships and their representation in aquatic benthos. Using light and electron microscopy, and molecular phylogenies based on the SSU rRNA and ITS loci, we describe the fine morphology and evolutionary relationships of a new heterolobosean Parafumarolamoeba stagnalis n. sp. from a small pond in European Russia. Cells of P. stagnalis possess a clearly distinguishable anterior hyaline pseudopodium, eruptive movement, several thin and sometimes branched uroidal filaments, spherical cysts without pores and plugs, and mitochondria that have discoid cristae and are surrounded by cisternae of the endoplasmic reticulum. The genus Parafumarolamoeba has so far included a single species, Parafumarolamoeba alta from high-altitude soil in Tibet, which is morphologically distinct from P. stagnalis. Taxonomic description for a new Parafumarolamoeba species is therefore provided.