They were dug up in a quarry by the River Trent.
Quarryman Ray Davies pulled up a massive skull in the bucket of his digger.
It's so well preserved probably because it froze as soon as it died.
Scientists also dug out lots of really well preserved plants and beetles.
It's one of the most complete woolly rhino finds ever.
But although the front end has been found, the, er, back end is still missing...