The Black Sea was an inland lake during the last ice age and its sediments are an excellent potential source of information on Eurasian climate change, showing linkages between regionally and globally recognized millennial-scale climate events of the last deglaciation. Here, we detail changes from the last glacial maximum (LGM) through the transition to an anoxic marginal sea using isotopic (strontium and oxygen) and trace element (Sr/Ca) ratios in carbonate shells, which record changing input sources and hydrologic conditions in the basin and surrounding region. Sr isotope records show two prominent peaks between similar to 18 and 16 ka BP cal, reflecting anomalous sedimentation associated with meltwater from disintegrating Eurasian ice sheets that brought Black Sea level to its spill point. Following a sharp drop in Sr isotope ratios back toward glacial values, two stages of inorganic calcite precipitation accompanied increasing oxygen isotope ratios and steady Sr isotope ratios. These calcite peaks are separated by an interval in which the geochemical proxies trend back toward glacial values. The observed changes reflect negative water balance and lake level decline during relatively warm periods (Bolling-Allerod and Preboreal) and increasing river input/less evaporation, resulting in higher lake levels, during the intervening cold period (the Younger Dryas). A final shift to marine values in Sr and oxygen isotope ratios at 9.4 ka BP cal corresponds to connection with the global ocean, and marks the onset of sedimentation on the Black Sea continental shelf. This date for the marine incursion is earlier than previously suggested based on the appearance of euryhaline fauna and the onset of sapropel formation in the deep basin.