Como era frecuente en la época, El peregrino encantado apareció primero por entregas, en las páginas del periódico Russkii mir [El mundo ruso], entre el 8 de agosto y el 19 de septiembre de 1873. Inicialmente se tituló: El peregrino encantado; su vida, experiencias, opiniones y aventuras. En 1874 se publicó en forma de libro, con el título definitivo. Más tarde, Leskov incluyó esta narración en el segundo volumen de sus Obras en doce tomos, editadas a partir de 1888. Estas han constituido la referencia textual fundamental para las ediciones de Leskov aparecidas en Rusia con posterioridad.
La presente traducción (la primera en español de la que tenemos constancia) se ha realizado a partir del texto incluido en el tercer tomo de las Obras en cinco tomos (Moscú, 1981), basadas, a su vez, en las Obras en once tomos (Moscú, 1956-1958).
El texto «Nikolái Leskov» de Maksim Gorki que incluimos como introducción a este volumen fue publicado en: N. S. Leskov.