Впервые полная редакция повести «Запутанное дело» появилась в 1848 год в журнале «Отечественные записки» и явилась основной причиной, повлекшей за собой ссылку ее автора в Вятку (см. т. 1 наст. изд.).
В 1863 году Салтыков включил значительно сокращенную и доработанную редакцию «Запутанного дела» в сборник «Невинные рассказы» (СПб., издание книжного магазина Серно-Соловьевича, стр. 330—456). Учитывая, что в 1848 году повести инкриминировались «полутаинственные намеки», Салтыков счел их небезопасными в обстановке цензурных гонений и сделал ряд существенных купюр (см. подробнее в т. 1 наст. изд., стр. 417).
Подготавливая к печати второе (1881) и третье (1885) издания «Невинных рассказов», Салтыков продолжал работать над «Запутанным делом», совершенствуя его в стилистическом отношении. Но значительных сокращений и изменений, по сравнению с текстом 1863 года, сделано не было.