New records of the Ukrainian brook lamprey Eudontomyzon mariae (Berg, 1931) from the upper tributaries of the both Volga (Caspian Sea watershed) and Don (Black Sea watershed) river basins are documented. This significantly extends the range of the Ukrainian brook lamprey eastwards. The Ukrainian brook lamprey and the genus Eudontomyzon are the most distributed species and genus of the lampreys in Europe, respectively.