Insects have evolved complex sensory systems that are important for feeding, defence and reproduction. Parasitoid wasps often spend much time and effort in searching for concealed hosts with the help of specialized sensilla. However, the early evolution of such behaviour and sensilla is poorly known. We describe two fossil female wasps, †Tichostephanus kachinensis sp. nov. and †Tichostephanus longus sp. nov., from mid-Cretaceous Kachin amber. Phylogenetic analyses based on morphological data retrieved †Tichostephanus as deeply nested within Evanioidea and closely related to extant Gasteruptiidae and Evaniidae. Both of these Cretaceous wasps possess features, e.g. coronal tubercles and flexible ovipositor sheaths, that indicate that they might have laid eggs in wood where their larvae possibly parasitized insect larvae. They have a peculiar and unique 'bottle brush' of sensilla close to the apex of their ovipositor sheaths, which has not been observed in any extant parasitoid wasps. These sensilla comprise many regularly arranged plate-shaped setae, attached in relatively large sockets and with rows of longitudinal ridges. Such specialized sensilla perhaps served to enhance the ability to detect hosts inside wood.