Впервые напечатано в «Московском вестнике», 1830, ч. 1, № I, с. 10–41. Там же, в № II, на с. 228, в разделе «Известия и замечания» помещено следующее заявление Погодина: «Приключение, послужившее основанием повести „Преступница“, рассказано было мне третьего года одним моим приятелем, который сам описал его в „Деннице“; потом прочел я повесть о том же „Маргериту“, напечатанную в 1803 году, — но мне желалось рассказать ее по-своему — и читателям предоставляется судить, не лишний ли труд я предпринимал. На французском языке, я слышал, есть еще подобная повесть». (Здесь имеются в виду повесть В. И. П-ва (вероятно, Панаева) «Наталья. Истинное происшествие», напечатанная в альманахе М. А. Максимовича «Денница» на 1830 г. и «Несчастная Маргарита. Истинная российская повесть». М., 1803). П. А. Вяземский в статье «О московских журналах», помещенной в «Литературной газете» (1830, № 8), характеризовал «Преступницу» как повесть, принадлежащую «к роду уголовной литературы, которая в чести у нас и уже обогащена несколькими произведениями того же автора», и писал: «Странно, что истинное происшествие, служившее содержанием сей повести и сохранившееся у нас в народной памяти, породило в одно время и другую повесть, напечатанную в „Деннице“» (с. 61).
Новеллический сюжет, лежащий в основе «Преступницы» (о женщине, нечаянно погубившей своего любовника и о слуге-вымогателе), был широко распространен со времен средневековья. В России его вариации начинают встречаться с XVII в. В XVIII–XIX вв. события нередко приурочиваются ко времени Екатерины II и иногда рассказываются как подлинное событие. О судьбе этого сюжета см.: Виноградов В. В. Сюжет и стиль. М., 1963.