Just like the ice-age creature, the beast in the images has a red hairy coat and clearly-visible giant tusks.
With its trunk swinging from side to side, the creature's coat would match samples of preserved mammoth hair dug up from permafrost in frozen Russia.
The incredible footage was filmed by a government-employed engineer last summer in the Chukotka Autonomous Okrug region of Siberia. He was in the area to survey for a planned road.
Releasing the footage anonymously for the first time, the Russian national said he wanted to draw attention to the fact that woolly mammoths still exist in the vast unexplored wastes of Siberia.
Woolly mammoths roamed the Earth 10,000 years ago during the last Ice Age, although scientists believe the last of the animals died out 3,500 years ago.