В архиве Петербургского цензурного комитета не сохранилось никаких документов, раскрывающих цензурную историю «Переписки», точно так же, как неизвестна и корректура повести с пометами цензора В. Н. Бекетова, о которой писал И. И. Панаев. Тургенев категорически отказался что-либо переделать в «Переписке» и, пользуясь этим предлогом, передал повесть А. А. Краевскому. Он писал по этому поводу И. И. Панаеву 13 (25) июня 1855 г.: «Я должен тебе сказать, что я рад отказу Бекетова; если б он пропустил „Переписку“ — и она бы у вас явилась, — я был бы поставлен в весьма ложное и неприятное положение к Краевскому, которому эта повесть — пока — принадлежит».

«Переписка» была опубликована без каких-либо изменений в первом номере «Отечественных записок» за 1856 г. В том же году «Переписка» была включена Тургеневым в третью часть «Повестей и рассказов». При подготовке повести для перевода в издании 1858, Scènes Тургенев в последнем, XV письме дописал абзац, который и был впервые опубликован во французском переводе. Здесь после слов: «потому что умираю рабом» («…car je meurs esclave») — вставлено: Admirez up peu mon sort. Dans ma jeunesse, je voulais escalader le ciel et y trouver Dieu; puis j’ai rêvé le bien du genre humain, celui de la partie; puis je me suis résigné à m’arranger une vie d’intérieur; et voilà qu’une vile taupinière m’a jeté par terre; que dis-je? dans la tombe. Ah! quel talent particulier nous avons pour finir ainsi, nous autres Russes! (c. 262; русский текст см. на с. 47: «Экая, как подумаешь — кончать таким манером»).

По неизвестным причинам этот абзац не вошел в издание Т, Соч, 1860–1861 и был включен в русский текст повести только в 1865 г., но — вероятно, по цензурным условиям — без слов «et y trouver Dieu» (в русском тексте должно было быть: «В первой молодости я непременно хотел завоевать себе небо и найти там бога»). Во всех последующих изданиях своих сочинений Тургенев печатал «Переписку» без изменений, с несколькими малозначительными стилистическими поправками.

«Переписка» сразу же после опубликования ее в первом номере «Отечественных записок» за 1856 г. привлекла внимание критики.

«Московские ведомости» первые известили своих читателей о выходе в свет новой повести Тургенева. В обзоре, посвященном первым книжкам русских журналов за 1856 г., рецензент писал: «Замечательный талант г. Тургенева известен всем и каждому, и мы не будем распространяться о новой его повести. Скажем только, что она отличается тою же тонкостию анализа, тою же изящною отделкою, которые у г. Тургенева никогда не переходят в излишество и доставили ему заслуженную и громкую известность» (Моск Вед, 1856, № 10, 24 января). Вслед за «Московскими ведомостями» «Переписке» Тургенева посвятили небольшую рецензию «С. -Петербургские ведомости». В. Р. Зотов, охарактеризовав героя новой повести Тургенева, с особым вниманием отнесся к ее героине. Рецензент подчеркнул незаурядный ум Марьи Александровны, сильное чувство, блестящее воображение, «энергию воли и характера». Он, однако, не уловил идейно-художественную концепцию «Переписки» и потому писал, что повесть имеет неоправданный конец. Он так обосновывал свою точку зрения: «Однажды узнавши эту женщину (Марью Александровну), к другой можно было почувствовать только минутную прихоть, простое увлечение. Гораздо натуральнее было разочароваться в самой Марье Александровне, свидевшись с нею, найдя, что в жизни она совсем не та, как на бумаге: на мысли и на чувства так же легко надеть маску, как и на лицо.