Несмотря на то что еще в 1850 г. Тургенев обещал «Переписку» А. А. Краевскому для «Отечественных записок», он отдал ее в «Современник» Некрасова и уже в начале февраля ст. ст. 1855 г. получил ее корректуру. Об этом мы узнаем из письма Тургенева к M. H. и В. П. Толстым, которым он писал 8 (20) февраля 1855 г.: «…корректуру „Переписки“ отдайте Боткину — когда он за нею явится».
По неустановленным причинам «Переписка» не появилась в ближайшем, мартовском номере «Современника», и только в конце мая И. И. Панаев представил повесть на рассмотрение и одобрение цензору В. Н. Бекетову. 3 (15) июня 1855 г. И. И. Панаев писал Тургеневу: «…я должен сказать тебе, что показывал твою „Переписку“ Бекетову, и он пропускает всё, — только выкидывает безделицу!! — последнее письмо за слишком резкий его тон <
В архиве Петербургского цензурного комитета не сохранилось никаких документов, раскрывающих цензурную историю «Переписки», точно так же, как неизвестна и корректура повести с пометами цензора В. Н. Бекетова, о которой писал И. И. Панаев. Тургенев категорически отказался что-либо переделать в «Переписке» и, пользуясь этим предлогом, передал повесть А. А. Краевскому. Он писал по этому поводу И. И. Панаеву 13 (25) июня 1855 г.: «Я должен тебе сказать, что я рад отказу Бекетова; если б он пропустил „Переписку“ — и она бы у вас явилась, — я был бы поставлен в весьма ложное и неприятное положение к Краевскому, которому эта повесть — пока — принадлежит».
«Переписка» была опубликована без каких-либо изменений в первом номере «Отечественных записок» за 1856 г. В том же году «Переписка» была включена Тургеневым в третью часть «Повестей и рассказов». При подготовке повести для перевода в издании
По неизвестным причинам этот абзац не вошел в издание
«Переписка» сразу же после опубликования ее в первом номере «Отечественных записок» за 1856 г. привлекла внимание критики.