This quest is not required.
You can continue to play Gardens of Time without completing this quest.
What are the rewards?
Earning 3 Stars in the Winter Palace scene awards the Winter Palace item, with the Russian roamer.
If you already have 4 Stars in this scene, this new quest will auto-complete.
To unlock this quest, you will need to first complete the Shifting Shrines premium quest