EXPLAINED: What are Krampustag and Nikolaustag in Austria?

Each December 6th, children in Austria celebrate 'St. Nikolaus Day'. But why does the Santa look-alike come so early and why do all the children place their shoes outside their front doors on the evening before? And why are children so afraid of Nikolaus' devilish companion Krampus?