Ulakhan Sular provides one of the largest natural stratigraphic sections through ancient permafrost deposits in the Batagay–Betenkes region of the Yana Uplands of western Beringia, but their depositional environment, age, and paleoenvironmental significance are uncertain. To address these uncertainties, we report the results of reconnaissance observations of the stratigraphy, sedimentology, paleosols and soil-like bodies, plant and insect macrofossils, and geochronology of the permafrost deposits at the stratotype section of the Ulakhan Sular Formation. Sedimentologically, this formation is dominated by well-sorted, fine to very fine sand that contains fluvial, aeolian, and permafrost sedimentary structures consistent with deposition near the paleo-Adycha River. The fluvio-aeolian deposits have similarities and differences to periglacial fluvio-aeolian and aeolian deposits in modern arctic regions of Canada and Greenland, and Pleistocene deposits in Alaska, China, and northwest Europe. The remarkable thickness of aeolian deposits (~50 m) at Ulakhan Sular is attributed to abundant local sand sources, ample accommodation space, and intensive aeolian transport and deposition. Optically stimulated luminescence dating of quartz sand and post-infrared–infrared dating of K-feldspar sand suggests deposition of the Ulakhan Sular Formation during late Marine Oxygen Isotope Stage (MIS) 6 or MIS 5. The aeolian sand-sheet deposits are correlated with other cold-climate aeolian sand and silt (loess) deposits in Beringia and southern Siberia, indicating a regional episode of aeolian sand transport and deposition at a similar time to glaciation by the Eastern Siberian Ice Sheet.