Résumé de la 5e partie - Le vieillard lui remet une pelote et lui conseille de la suivre tant qu'elle roulera. Longtemps, longtemps ou un bref moment... La pelote continua de rouler et l'emmena dans une forêt. Là se dressait une isba montée sur des pattes de poulet et qui ne cessait de tourner. «Isba, petite isba, reprends ta place, celle qui t'a été donnée : tourne le dos à la forêt et tourne vers moi ton entrée.» La petite isba tourna le dos à la forêt et vers Ivan son entrée. Le prince Ivan entra et que vit-il ?... Sur le poêle, sur la neuvième brique, était couchée la sorcière Baba-Yaga : ses énormes dents acérées traînaient jusqu'au plancher, son nez crochu et démesuré montait jusqu'au plafond ! «Que me veux-tu, bon jeune homme ? Accomplis-tu un haut fait, ou fuis-tu quelque méfait ?» «Eh là! La vieille, donne-moi à boire, nourris-moi, prépare-moi un bain, et ensuite tu me questionneras !» Baba-Yaga lui prépara un bain, lui donna à manger, puis le mit au lit ; alors le prince Ivan lui raconta qu'il cherchait son épouse Vassilissa la Sage. «Je sais, je sais, dit Baba-Yaga , ton épouse est chez Kochtchéi l'Immortel. La retrouver sera compliqué, tuer Kochtchéi n'est pas chose aisée : sa mort est au bout d'une aiguille, cette aiguille est dans un œuf, cet œuf est dans une cane, cette cane est dans un lièvre, ce lièvre est dans un coffre de pierre, ce coffre est sur un très haut chêne, et ce chêne, Kochtchéi l'Immortel le garde comme la prunelle de ses yeux. » Le prince Ivan passa la nuit chez la sorcière Baba-Yaga ; le lendemain matin, elle lui expliqua où se trouvait le grand chêne. Marcha-t-il longtemps, longtemps ou un bref moment..., enfin le prince Ivan arriva en un lieu où il vit un grand chêne qui murmurait dans le vent, et sur le chêne un coffre de pierre fort difficile à atteindre. Soudain, venu l'on ne sait d'où, arriva un ours qui déracina le grand chêne. Le coffre tomba et se brisa. Un lièvre bondit du coffre et s'enfuit à toute allure. Un autre lièvre bondit à sa poursuite, le rattrapa et le mit en pièces. Une cane sortit du lièvre et s'envola haut, très haut dans le ciel. Mais un canard sauvage s'élança et frappa la cane qui laissa alors tomber un œuf, et l'œuf se perdit dans la mer bleue... Le prince Ivan se mit à pleurer amèrement : comment retrouver un œuf dans la mer ! Mais un brochet s'approchait du rivage, l'œuf entre les dents. Le prince Ivan cassa l'œuf et en sortit l'aiguille dont il brisa la pointe. Il la brisa, et Kochtchéi l'Immortel se démena et se débattit. Mais il eut beau se démener, le prince Ivan parvint à ses fins. Ainsi mourut Kochtchéi. Le prince Ivan pénétra dans le palais blanc de Kochtchéi. Vassilissa la Sage accourut vers lui et embrassa ses lèvres de miel. Le prince Ivan et Vassilissa la Sage s'en revinrent chez eux, où ils vécurent longtemps et furent très heureux.
