Then, in 1935, Josef Stalin decided, between the great famine and the Great Terror, to return a celebratory tree to Soviet children. But Soviet leaders linked the tree not to religious Christmas celebrations, but to a secular new year, which, future-oriented as it was, matched up nicely with Soviet ideology.