Most previous Black Sea palynology studies have used pollen-spore assemblages as proxies for climate and landscape changes, and dinocyst assemblages as proxies for surface water salinity. However, there are few data on within-region variations in these assemblages using large sets of surface samples and a full suite of palynomorphs, including terrigenous pollen + spores, freshwater algal spores, and organic remains of marine microplankton, micro- and meiobenthos. Here we fill this knowledge gap, using results from a palynological study of 43 surface samples from water depths of 71–905 mbsl on the Ukrainian Shelf and adjoining continental slope, NW Black Sea. The palynology samples were collected in conjunction with water and sediment chemistry data, grain-size, micropaleontological and meiobenthos data from the EU-FP6 project HERMES “Hotspot Ecosystems Research on the Margins of European Seas”. This dataset uniquely covers shelf and upper slope areas east and west of the Odessa-Sinop Fault Zone (OSFZ) that delimits areas of lower and higher hydrocarbon gas contents, respectively.The new data show that on the wide shelf with a shallow (ca. 80 m) oxycline, pollen assemblages differ from classical models for marine pollen transport. On the Ukrainian Shelf, pollen concentrations are extraordinarily high far offshore and the grains are often pyrite-infilled. These features apparently reflect high pollen preservation potential in low oxygen sediments, probably enhanced by cross-shelf transport of land-derived particulate organic matter. The new data have important consequences for accurate modelling of carbon burial and storage in epicontinental seas, and they provide a baseline for evaluating marine pollen concentrations expected to reflect the early Neolithic farming on the Ukrainian shelf. Furthermore, although large concentrations of dinocysts comprise more than half of the total Non-Pollen Palynomorphs (NPP), the high pollen concentrations skew the P:D index (pollen:dinocyst ratio) commonly used to evaluate changes in paleo-shoreline (proxy sea-level) positions. Despite the discharge of several large rivers to the Ukrainian Shelf, there are negligible traces of freshwater algae in the HERMES samples except at Sta. 15 where Pediastrum is abundant. Overall, palynomorphs of terrestrial origin make up about half (52%) of the acid-resistant organic-walled particles on the outer NW Black Sea Shelf and adjacent slope.The abundances of the major micro- and meiobenthic palynomorph groups show the same trends east and west of the OSFZ as the micropaleontological data reported for the HERMES samples taken at the same sites. The combined microzooplankton and zoobenthos surface assemblage data provide an important new baseline for evaluating historical and past changes in biodiversity and aquatic foodweb structure in the now polluted NW Black Sea. Comparison can also be made with foodweb reconstructions for Permian black shales.