This study uses bacterial compounds, bacteriohopanepolyols (BHPs), preserved in Black Sea sediments to trace major environmental changes over the past 20 000 years. As the basin shifted from a freshwater lake to a permanently oxygen-poor marine environment, we observe clear changes in bacterial communities and environmental conditions. These findings offer new insight into how microbes responded to significant hydrological changes during the last deglaciation and Holocene.