Публикуя два отрывка из задуманной повести в стихах в "Сыне Отечества" (1825, 18, 19, под псевдонимами "Ал. В……" и "Александр В…н"), автор указал: "Кишинев. 2 сентября 1825". Эти фрагменты были перепечатаны в "Полярной звезде. Карманной книжке для любителей и любительниц чтения на 1832 г." (М., 1832) и "Радуге. Карманной книжке для любителей и любительниц чтения на 1833 год" (М., 1832). Вельтман продолжал писать и переделывать повесть до 1831 г. (см.: ОР ГБЛ, ф. 47, р. I, к. 28, ед. хр. 12). Подготавливая отдельное издание «Беглеца», он вел переписку с В. П. Горчаковым, который делал замечания, предлагал поправки (см.: ОР ГБЛ, ф… 47, р. II, к. 3, ед. хр. 14), и советовался по поводу произведения с П. А. Вяземским. 13 марта 1831 г. было получено цензурное разрешение на публикацию повести, и она вышла в свет отдельной книжкой с посвящением Ф. В. и А. М. Евреиновым.

Автор писал:

"Кому бы лучше посвятил я плоды досуга моего, как не отцу и матери? — Их уже нет! Вы заменили отца и мать брату моему и сестре моей. — Кому же лучше посвящу, как не вам?"

К первому изданию повести были приложены стихотворения, обращенные к А. С. Пушкину и Е. Ф. Вельтман.

Еще знакомясь с журнальными отрывками, читатели заметили, что Вельтман писал под влиянием Пушкина. В, Ф. Раевский "шутил над вошедшими в моду сего рода подражаниями Пушкину и над самой этой повестью" ("Литературное наследство", т. 16–18. М., 1934, с. 666). В. К. Кюхельбекер указал в своем дневнике, что слог «Беглеца» — "снимок со слога Пушкина, а еще более со слога автора «Войнаровского», и обнаружил удивительное совпадение сцены из повести Вельтмана со сценой из «Ижорского» ("Дневник В. Кюхельбекера". <Л.>, 1929, с. 154, 155).

Отдельное издание «Беглеца» вызвало противоречивые отзывы. В "Московском телеграфе" (1831, № 6, с. 243) мы читаем:

"Эта небольшая поэма писана сочинителем несколько лет прежде «Странника», среди тревог походной, кочевой жизни. Сильные впечатления придунайских стран были поводом к сочинению оной, и их выразил поэт ярко и сильно. Впрочем, в ней есть, кроме того, хорошие стихи и несколько мест прекрасных".