We report a new series of radiocarbon (14C) dates on the MIS 3 megafauna for a previously poorly studied region of southeastern West Siberia. Some species, like woolly mammoth and woolly rhinoceros, and Pleistocene bison and horse, existed throughout the MIS 3 (ca. 29–59 ka cal BP); cave hyaena is dated to ca. 46,400 cal BP. The very late 14C dates on Khozarian steppe elephant (Mammuthus trogontherii chosaricus), ca. 45,100–45,400 cal BP, may indicate the survival of this species in Siberia up to MIS 3. More work is needed to confirm or reject this suggestion. Previously, Khozarian steppe elephant was known in Siberia only at the beginning of the Late Pleistocene (MIS 5e).