A fort fort Lointain se trouvait une petite rangée de maisons cosy et coquettes qui étaient seulement habitée par des personnes aisées. En bordure de la ville, elles étaient entourées de jardins tous plus verdoyants les uns que les autres. C'est ici que Koschei avait grandit. issu de parents marchands qui avaient fait fortune dans le commerce d'étoffes, le petit garçon n'avait jamais manqué de rien. Il était un enfant calme qui appréciait passer du temps avec sa famille. Très vite, il se passionna pour la lecture et passa sa journée à dévorer des livres. Très populaire, il était apprécié par le fait qu'il aimait toujours fait des bêtises et parce qu'il plaisait aux petites filles. Ses cheveux étaient d'un blond chatoyant tandis que sa peau était d'un teint halé. Espiègle, ce qui contrastait avec son caractère posé, il aimait embêter son monde et faire des bêtises, certaines étant extrêmement graves.  Son enfance se passa paisiblement, mais nous ne pouvons pas en dire autant de ce qui constitua l'adolescence et l'âge adulte de ce dernier.


Lorsqu'il eu atteint 16 ans, Koschei devint beaucoup plus téméraire et commença à sortir en pleine nuit pour parcourir la ville et ses alentours. Il avait demandé à son père de lui installer des mannequins de bois afin qu'il puisse s'entraîner au combat. Ne pouvant rien lui refuser, il avait accepté et c'est alors que le jeune homme passa le plus clair de son temps à s'entraîner, puis le reste, il le passa à draguer bon nombres de filles. Entre temps, il aida ses parents dans leur boutique qui leur avait rapporté tant d'argent. Il était riche et aimait cela, il en jouait souvent, auprès des filles, d'abord, mais aussi pour obtenir tout ce qu'il désirait. Il se sentait puissant et lorsqu'il eu atteint l'âge adulte, lassé de toujours parler aux clients, il décida de quitter ses parents qui en furent fort attristé pour rejoindre Yasen. Là-bas, grâce aux richesses que lui avait remis ses parents, il se fit construire un palais à la hauteur de son arrogance. Il s'y installa mais, au fil des mois, il s'y ennuya.


Depuis tout jeune, il avait été fasciné par les princesses qu'il voyait dans les livres et, il en voulait lui aussi. Alors, il parcouru les villes, sous la forme d'un veillard et y rencontra maintes et maintes princesses. Il s'affaira à se lier d'amitié avec elle, puis, les enferma dans son château. Il aimait les entendre crier, pleurer qu'on vienne les libérer ou qu'il ai pitié d'elle, mais Koschei n'en fit rien et les observa, un sourire aux lèvres.  
Alors que ses princesses étaient toutes enfermées, Koschei voulu s'exercer un peu au combat et s'en prit à la guerrière Marya Morevna. Un combat s'ensuivit mais elle réussi à enfermer le mécréant qui fut libéré par son fiancé, ce dernier ayant réussi à manipuler l'homme. Encore blessé, et agonisant, il fut laissé pour mort, piétiné par des chevaux. Finalement, il réussi à rejoindre son palais où il vit avec horreur que toutes ses princesses avaient disparues sans jamais qu'il ne sache comment. Il décida de se venger en enlevant 13 autres qu'il enferma de nouveau. Pensant ne plus avoir à se battre, Koschei vit un homme arriver vers son palais, il apprit plus tard qu'il se nommait Ivan, qui souhaitait affronter le tenancier du palais afin de libérer les princesses. Mais ce dernier fut vaincu, il agita cependant la plume qu'un oiseau de feu lui avait remit. Ce dernier du nom de Sveltana endormit Koschei et libéra le prince et les princesses. A son réveil, Koschei se rendit compte de la supercherie et c'est furieux qu'il enferma l'oiseau dans une cage dorée.


Alors qu'elle était enfermé, Koschei voulu de nouveau enlever une princesse et fit la rencontre de Dragée qui accepta de l'aider s'il lui cédait une plume de l'oiseau. Hésitant, il accepta finalement et Dragée l'aida à capturer une princesse. Koschei était tombé amoureux de Sveltana, subjugué par sa beauté. Il ne pouvait passer une seule journée sans aller lui parler et l'observer. Toutefois, peiné par la tristesse qu'elle ressentait, il accepta de la libérer ce qui contraria sa collaboratrice, qui mit fin à leur accord. Après plusieurs années à hésiter, Koschei, fort attristé du départ de l'oiseau, et essayant de regagner la confiance de la duchesse, il décida de partir à la recherche de Sveltana. Cela le mena à la capitale où il réussi à regagner la confiance de la fée. Elle promit de l'aider à trouver l'oiseau, lui mentant alors qu'elle la possède déjà.
Koschei dépérit sans Sveltana et continue de la rechercher activement.