Here, we report a fragmentary Castor fiber (Linnaeus, 1758) proximal ulna from Tsagaan Agui Cave (Gobi Altai Mountains, southern Mongolia). This constitutes the first fossil evidence of this species from Mongolia. C. fiber is currently regarded as extinct in the Gobi Desert but fossilized remains recovered from cave deposits provide evidence that optimal habitat conditions for C. fiber existed in the Gobi Desert during some periods of the Pleistocene. Pleistocene C. fiber remains are relatively rare in neighboring regions, including Siberia and the Russian Far East. Here, we review the geographical distribution of fossil C. fiber in Central Asia, southern and eastern Siberia, and the Russian Far East.