Сперва рукопись в семьсот с лишним страниц предложена издательству «Фаскель», публиковавшему Гонкуров, Золя, Эдмона Ростана. Пруста одинаково привлекают и «Фаскель», и недавно созданный, но уже завоевавший блестящую репутацию в литературных кругах «Нувель ревю франсез» («НРФ»), к тому же и тут, и там у него есть добрые знакомые, и казалось бы, можно надеяться, что рукопись будет благосклонно рассмотрена. Но книга слишком непохожа на все, что писалось и публиковалось до сих пор, и издательский мир встречает ее с недоверием. В «Фаскель» она попадает на отзыв к поэту Жаку Мадлену, сотруднику издательства, который дает такое заключение: «На протяжении семи сотен страниц этой рукописи… мы не имеем ни малейшего, ни малейшего представления о том, что происходит. Зачем это все написано? К чему? — Невозможно понять! Невозможно сказать, что это, о чем это». И в конце декабря Эжен Фаскель отклоняет рукопись. Пруст надеется на журнал и издательство «НРФ», тем более что в журнале уже печатались отрывки, но получает отказ. Жан Шлюмберже, сотрудник «НРФ», потом оправдывался тем, что в издательстве никто не прочел рукопись, а отвергли ее за чрезмерно большой объем и за то, что у автора была репутация сноба. Странное оправдание! Пруст через друзей обращается в третье издательство — «Оллендорф», публиковавшее таких авторов, как Колетт и Ромен Роллан, причем предлагает взять на себя расходы по изданию. И вот ответ Эмбле, директора «Оллендорфа»: «Я, возможно, полный тупица, но для меня непостижимо, за какой надобностью этот господин на тридцати страницах расписывает, как он ворочается в постели, пока не заснет». Наконец Пруст обратился к Бернару Грассе, который начал свою издательскую деятельность всего за пять лет до того, но успел уже опубликовать несколько интересных современных книг, в том числе Жироду и Мориака. Грассе принял рукопись, хотя не слишком верил в успех; при посылке экземпляра уже отпечатанной книги он пишет другу: «Читать это невозможно, мы опубликовали это на счет автора» — и в самом деле, Пруст полностью оплатил издание. Любопытно, что в продолжении романа, «Содоме и Гоморре», Пруст опишет Бернара Грассе — тот окажется в гостях у г-жи Вердюрен: «Один великий парижский издатель заглянул с визитом и думал, что его будут удерживать, но очень быстро ретировался, понимая, что недостаточно шикарен для „тесной компании“. Был он рослый, крепкий, волосы черные как смоль, крайне трудолюбивый и в суждениях несколько безапелляционный. Чем-то он напоминал эбеновый нож для разрезания страниц». (Впрочем, кое-кто из французских комментаторов думает, что это может быть и портрет Эжена Фаскеля.)
