The discovery, described as "significant," likely dates to over 30,000 years ago.
Researchers said the carcass has all internal organs in place -- even its nose.
Since the discovery, scientists have recovered part of the animal’s skull, the lower jaw, several ribs, and a foot fragment with sinews still intact.
HuffPost Senior Science Correspondent Cara Santa Maria describes the obstacles facing scientists who want to clone a wooly mammoth.
The plan is to create a woolly mammoth-elephant hybrid.
The bones date back 10,000 years, to the end of the last Ice Age.
The animals could play a key role in slowing climate change.