Він живе дуже далеко, на краю світу, куди веде дуже довгий і складний шлях. У казках часто вказується, що герой, перш ніж дістатися до Кощія, стоптує кілька пар залізних чобіт, зношує залізні шапки, палиці тощо.