The East Asian freshwater cyclopoid copepods Mesocyclops pehpeiensis (Hu, 1943) and Eucyclops roseus Ishida, 1997, which are new for Europe, were recorded from samples collected in the water bodies of the city of Lugansk, eastern Ukraine. In 2012 the same species of cyclopoids, new or rare for Europe, were found in Crimean ponds where there is no human agency that could lead to introductions of alien species. Long-distance transportation by birds, probably, is the more plausible explanation for their appearance in Lugansk. These alien species were found in newly formed water bodies without stable communities, which may serve as a jumping-off place for further distribution of East Asian cyclopid copepods across Europe.