A part of the coast was covered in the icy spheres. The sculptural shapes range from the size of a tennis ball to almost 1 metre across.
They result from a rare environmental process where small pieces of ice form, are rolled by wind and water, and end up as giant snowballs.
Locals in the village of Nyda, which lies on the Yamal Peninsula just above the Arctic Circle, say they have never seen anything like this before, the BBC reported.
"It can be such an original combination that it results in the formation of balls like these."
A similar phenomenon was witnessed in the Gulf of Finland in December 2014, and on Lake Michigan in December 2015, the Ura.Ru website said.
Pictures of the snowballs have charmed Russians online.
Disclaimer: No Business Standard Journalist was involved in creation of this content