The Bering Sea gateway between the Pacific and Arctic oceans impacts global climate when glacial-interglacial shifts in shore line position and ice coverage change regional albedo. Previous work has shown that during the last glacial termination and into the Holocene, sea level rises and sea ice coverage diminishes from perennial to absent. Yet, existing work has not quantified sea ice duration or sea surface temperatures (SST) during this transition. Here we combine diatom assemblages with the first alkenone record from the Bering Sea to provide a semiquantitative record of sea ice duration, SST, and productivity change since the Last Glacial Maximum (LGM). During the LGM, diatom assemblages indicate that sea ice covered the southeastern Bering Sea perennially. At 15.1 cal ka B.P., the diatom assemblage shifts to one more characteristic of seasonal sea ice and alkenones occur in the sediments in low concentrations. Deglaciation is characterized by laminated intervals with highly productive and diverse diatom assemblages and inferred high coccolithophorid production. At 11.3 cal ka B.P. the diatom assemblage shifts from one dominated by sea ice species to one dominated by a warmer water, North Pacific species. Simultaneously, the SST increases by 3°C and the southeastern Bering Sea becomes ice-free year-round. Productivity and temperature proxies are positively correlated with independently dated records from elsewhere in the Bering Sea, the Sea of Okhotsk, and the North Pacific, indicating that productivity and SST changes are coeval across the region.