Koschei's Troubles/Quick guide

Koschei the Deathless returns

 * Talk to Thorvald the Warrior north of Relleka inside Skulgrimen's Battle Gear.
 * Climb down the ladder.

The Axe and the Tree

 * Talk to Koschei.
 * With the Balmung in your inventory, chop down the Blossoming tree north-west of the bridge south of Relleka.
 * Take the chest from tree stump.
 * Return and talk to Koschei.
 * Open the chest.

Floating the ship

 * Inspect the toy ship.
 * Talk to Koschei.
 * Go to the well south-east of longhall.
 * Use the toy ship on the well.

The Jewel

 * Return and talk to Koschei.
 * Interact with the jewel.
 * Talk to Koschei.
 * Quest complete!