We know about Ded Moroz since the second half of the 19th century, but his canonical image, that relates to the New Year Celebrations and not the Christmas, was created in 1936, when this holiday returned to the Soviet Union.
Ded Moroz's prototypes are the folklore characters from Slavic fairy tales and St. Nicholas. He is a good-natured old man with a long white beard in a blue or red coat and with a cane and a bag of gifts in his hands. He rides the horse sleigh.