У листах до одеського книговидавця В.Білого письменник докладно розповів історію написання повісті. Протягом 30 років він збирав легенди про вічного страдника-мандрівника Марка, якого за гріхи не приймає земля. За народними переказами, пригоди Марка відносяться ще до часів Хмельниччини, і Стороженко вирішив показати свого героя на тлі подій 1648—1654 років. Авторська концепція героя викладена в одному з листів до В.Білого: «Кожен народ має своїх скитальців — стародавні греки — Одісея, франзузи — Вічного жида Сантенера, еспанці — Мельмота, у німців та англійців їх взагалі безліч, у росіян — Кащей Безсмертний, а у малоросіян — Марко Проклятий, але, здається, малоросійський Марко заткне за пояс всіх скитальців».