Koschei, 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.
Koschei có những phép thuật cực kì cao cường. Y thường cưỡi trên con ngựa ma ba hoặc bảy chân đi quanh các con đường núi, tạo ra những trận bão tuyết kinh hồn. Hắn rất thích bắt giữ và hành hạ những người bộ hành vô tình bắt gặp. Hắn thực sự là một hung thần khiến ai cũng kinh sợ và ghê tởm. Koschei sở hữu nhiều loại vật thể ma thuật khác nhau (áo choàng, nhẫn).
Nhưng điều thực sự khiến Koschei trở nên nổi bật chính là việc hắn hoàn toàn bất tử, không thể bị giết hay lão hóa. Để đạt được kết quả ấn tượng này, Koschei đã sử dụng câu thần chú để tách linh hồn hắn khỏi thể xác, yểm vào một cây kim, cho vào một quả trứng, đặt vào một con vịt, cho vào một con thỏ, khóa vào trong một cái hộp sắt, chôn dưới gốc một cây sồi, trong một khu rừng ma thuật, trên một hòn đảo bí ẩn giữa đại dương. Và cách duy nhất để hạ lão là phải nắm giữ được cây kim ấy trong tay.
Tuy được coi là chồng chính thức của nữ thần mùa đông Morana, nhưng Koschei vẫn có sở thích… sưu tầm mỹ nữ. Hắn thường xuất hiện dưới hình dạng một cơn bão tuyết, bắt cóc những cô gái đẹp về lâu đài để phục vụ cho hắn. Và có vẻ Morana cũng chẳng có ý kiến gì.