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

Новеллический сюжет, лежащий в основе Преступницы (о женщине, нечаянно погубившей своего любовника и о слуге-вымогателе), был широко распространен со времен средневековья. В России его вариации начинают встречаться с XVII в. В XVIII–XIX вв. события нередко приурочиваются ко времени Екатерины II и иногда рассказываются как подлинное событие. О судьбе этого сюжета см.: Виноградов В. В. Сюжет и стиль. М., 1963.