Ник Перумов «заболел» Толкином в 1980-е, когда книги этого автора были в СССР труднодоступны. Через знакомых и в библиотеках, Перумов доставал в оригинале недостающие тома «Властелина Колец», «Хоббит» и «Сильмариллион», и сам для себя переводил. Книги произвели на него огромное впечатление, но при этом он был не согласен с морально-назидательной позицией Толкина. Это и подвигло его написать книгу о том, как бы выглядело Средиземье 300 лет спустя, в его представлении. В конце 1980-х черновой вариант книги был готов и ходил в «самиздате» среди друзей и знакомых автора по «толкинистской» тусовке.
По совету своего знакомого, которому понравилась книга, в 1993 году Перумов отнёс рукопись в издательство «Кавказская библиотека», где она была издана под названием «Нисхождение Тьмы, или Средиземье 300 лет спустя». Небольшой тираж был быстро распродан, и книга заинтересовала крупное издательство фантастики «Северо-Запад». Перед выпуском в «Северо-Западе» книга была сильно отредактирована, получила название «Кольцо Тьмы» и была разделена на два тома: «Эльфийский клинок» и «Чёрное копьё».