The Yedoma Ice Complex in northern Yakutia provides perfect preservation conditions for frozen remains of vertebrate animals. Even complete mummified specimens of the late Pleistocene Beringian Mammoth fauna such as woolly mammoth, woolly rhinoceros, horse, and bison are occasionally found in permafrost deposits across eastern Siberia, i.e., in West Beringia, although bones are much more commonly found. The present study characterizes mammal bones from late Pleistocene and Holocene permafrost deposits exposed on the Oyogos Yar coast, part of the southern shore of the Dmitry Laptev Strait that connects the Laptev and East Siberian seas. The study applies a method to characterize fossil bone samples by the location of their discovery and by the accuracy of their relation to a depositional horizon. We analyzed a total of 38 finite radiocarbon ages of bone material from mammoth, horse, and musk ox, spanning from about 48.8 to 4.5 ka BP and including both our own data and data from the literature, in addition to previous publications that reported numerous bones with infinite ages from the Oyogos Yar coast. The distribution of bones and tooth along the coastal permafrost exposure is not uniform; it depends upon whether the material was found in situ, on thermo-terraces, or on the shore. The overall bone collection consists of 13 species of which Mammuthus primigenius (woolly mammoth, 41%), Bison priscus (bison, 19%), Equus ex gr., caballus (horse, 19%), and Rangifer tarandus (reindeer, 16%) predominate. The fossil bone species distribution is similar to those of other prominent Yedoma outcrops in the region, i.e., on Bykovsky Peninsula and on Bol’shoy Lyakhovsky Island. Correlation analysis shows that the Oyogos Yar bone sampling sites of different geomorphological settings are similar to each other but not to all sampling sites within the other two locations on Bykovsky Peninsula and on Bol’shoy Lykahovsky Island. High similarities in terms of correlation coefficients between specific sampling sites are often not represented in the cluster analysis.