Bones of mammoth, rhino and hippo as well as brown bear have been unearthed by archaeologists.