EVIDENCE of a previously unknown species of human that lived alongside our ancestors 40,000 years ago has been uncovered in Siberia.