The Bear and the Nightingale (Winternight Trilogy, #1)

by Katherine Arden

In Russian, Frost was called Morozko, the demon of winter. But long ago, the people called him Karachun, the death-god. Under that name, he was king of black midwinter who came for bad children and froze them in the night.