A new cetotheriid baleen whale, Brandtocetus chongulek, gen. et sp. nov., is described from the late Miocene of Crimea, Ukraine. The type series is represented by three partial skulls with periotic bones and tympanic bullae, one of the three belonging to a juvenile. Brandtocetus chongulek has transversely expanded squamosals, ‘s’-shaped nuchal crests, an anterior margin of the occipital shield extending anterior to the center of the temporal fossa, and an elongated posterior process of the tympanoperiotic. The tympanoperiotic and postglenoid process of the squamosal are typical of cetotheriines (as opposed to herpetocetines). Comparison of the juvenile specimen with adults shows no differences in tympanoperiotic anatomy, moderate squamosal growth, and significant growth of the neurocranium after the age of at least 1 year. The phylogenetic analysis including 13 cetotheriids supports the monophyly of Cetotheriidae sensu stricto and suggests the monophyly of whales from the Eastern Paratethys (Brandtocetus, Cetotherium, Kurdalagonus, and possibly Eucetotherium). Brandtocetus and other cetotheriids from the Black Sea region possess cranial features hypothesized to be adaptations to a generalized filter feeding strategy combining different modes of suction feeding.