The Arctic Ocean has experienced environmental fluctuations during the Pleistocene glacial-interglacial cycles. Since the last deglaciation, the reinundation of the Bering Strait and regional transgression have led to dramatic changes in the western Arctic Ocean, affecting coastal landscapes, depositional processes, marine ecosystem, and, inherently, biogeochemical element cycles. Here, we investigate the records of sulfur, carbon, and iron cycles in the Chukchi Sea of the western Arctic, with a primary focus on microbial sulfate reduction and subsequent pyrite formation. Variations in the pyrite abundance and sulfur isotopic composition, derived from a 10-m sediment core, demonstrate that dynamic changes in the factors governing pyrite formation – organic electron donor, reactive iron, and sulfate – are closely linked to the regional environmental conditions. In the early Holocene sediment, pyrite precipitation was impeded by the lack of organic matter, even in the presence of abundant sulfate and reactive iron. In the overlying sediment, pyrite contents increased due to vigorous microbial sulfate reduction fueled by enhanced availability of organic substrate and additional methane from the sulfate-methane transition zone. In general, the increased supply of organic matter to the Chukchi Shelf sediments can be attributed to the resumed inflow of nutrient-rich Pacific Water through the flooded Bering Strait. The increase in pyrite content, however, does not correlate exactly with either the increase in TOC or the opening of the Bering Strait, both of which precede the increased pyrite formation. These lags reflect the balance between marine primary production and terrestrial carbon sources, as well as the balance between the Pacific Inflow and the Beaufort Gyre. While a comparable increase in pyrite and TOC contents during the Holocene deglaciation has also been reported in the Black and Baltic Sea sediments, their distinct sulfur isotope records, contingent upon the availability of sulfate and reactive iron, highlight that pyrite can serve as a valuable proxy for tracking past climate and environmental change, especially in barren sedimentary records such as those found in the Arctic Ocean.