Koschei (Koshchey), hay còn gọi là Koschei kẻ bất tử, là một kẻ cực kì nguy hiểm. Lão là một phù thủy, và một lãnh chúa tàn bạo. Hắn thường được mô tả như một lão già xấu xí và đáng sợ, sống trong tòa lâu đài băng sâu trong những rặng núi hắc ám.