The known fossil record of crocodyliforms in Europe during the Paleogene is significantly biased, in that the fauna of Western Europe is far better sampled and understood compared to that of Eastern Europe. We describe in detail all known crocodyliform remains from the middle Eocene (Lutetian) Ikovo locality in Ukraine. We conclude that at least two taxa were present: a moderate to large-sized Tomistominae indet. similar to the basalmost known tomistomines, and the small-sized basal alligatoroid cf. Diplocynodon sp. Despite its scarcity, this is the first basal alligatoroid material reported from Eastern Europe (as part of post-Soviet countries) and the easternmost record of diplocynodontines in Europe so far. An allegedly freshwater cf. Diplocynodon sp. contributes a rare faunal element to the vertebrate assemblage of the Ikovo locality, otherwise dominated by resident or facultative marine taxa. The fossil record and historical paleobiogeography of crocodyliforms from the Paleocene and Eocene of Europe are reviewed. As it has been already known, the middle Eocene fauna of crocodyliforms proves to be taxonomically diverse and complex. Its constituent lineages geographically originated in Asia or North America (Diplocynodontinae, Asiatosuchus-like crocodyloids, Planocraniidae), North America (derived alligatorines), Africa (Tomistominae), and Gondwana (ziphodont mesoeucrocodylians Iberosuchus and Bergisuchus), with possible subsequent speciation in Europe. We propose a novel hypothesis of Asian origins of European diplocynodontines, which will be explicitly tested in future studies. The revealed similarities between crocodylians and turtles from the Ikovo locality and those from Western Europe support the presence of a single Pan-European biogeographical zone during the middle Eocene, distinct from that of Asia.