Светские и литературные знакомства Пруста, которые украсили последние два года в лицее и лето после его окончания, все больше убеждают Марселя в том, что его призванием является литература. Но принять окончательное решение ему еще трудно, поэтому, отправляясь добровольцем на военную службу, которая позволяла ему на целый год забыть о сложных вопросах выбора жизненного пути, он чувствует себя почти счастливым.
По закону 1872 года длительность службы в армии составляла пять лет. На практике больше половины призванных проводили в армии в два раза меньше времени, поскольку для государства экономически было крайне невыгодно содержать на военном довольстве молодого человека целых пять лет. При этом существовала лазейка, которая гарантированно позволяла сократить срок службы до одного года: необходимо было записаться в армию добровольцем, заплатить 1500 франков за униформу и административные расходы и пройти в конце года экзамен на звание прапорщика. Хотя в 1889 году законодательство было изменено, уловкой можно было еще воспользоваться до конца осеннего призыва. Эту последнюю возможность сократить срок военной повинности и использовал Пруст, начав 15 ноября 1889 года службу в 76-м пехотном полку в Орлеане в качестве солдата 2-го класса.
Его сослуживцы будут вспоминать о нем как о персонаже из оперетты: слишком длинная шинель, неловкая походка, страх отдачи при стрельбе такой сильный, что он забывает прицелиться. Капитан попросит Пруста покинуть казарму и жить в городе, так как его приступы астмы будят других солдат. Комично закончится и его служба в штабе: неразборчивый почерк Пруста приводит к тому, что полковник Арвер получает нарекания от начальства и вынужден лишить Пруста его «интеллектуального» поста. Финальный экзамен он все-таки сдаст, получив 63-е место из 64-х, при этом в его досье будет записано: «плавать не умеет».
И тем не менее Пруст счастлив: несмотря на все мелкие неприятности, еще и через 15 лет Марсель напишет одному из своих друзей по поводу года, проведенного в Орлеане: «Любопытно, что вы считали свою военную службу адом, а я раем». В одном из автобиографических пассажей сборника «Утехи и дни» Пруст так опишет армейскую жизнь: «Сельский характер местности, простота некоторых из моих товарищей, тело которых осталось более красивым, более ловким, дух более самобытным, сердце более непосредственным, характер более естественным, чем у молодых людей, которых я встречал прежде или которых я встретил позже, спокойствие жизни, в которой все занятия организованы и воображение менее ограничено, чем в какой-либо другой, где наслаждение нас сопровождает тем более постоянно, что у нас нет времени убежать от него, бросаясь на его поиски, все это ныне способствует тому, что я вижу в этой эпохе моей жизни подобие вереницы картинок, которые полны счастливой правды и шарма и на которые время распространило свою нежную грусть и поэзию». Причиной приподнятого состояния духа Пруста была не только возможность отложить на год решение сложных вопросов, отдавшись простой, здоровой, хорошо организованной жизни, наконец соответствующей гигиеническому идеалу Адриена Пруста. В новом окружении Марсель на время избавляется и от тех конфликтов с родителями и друзьями, которые отравляли его жизнь в последние годы. Насмешки товарищей из лицея Кондорсе скоро забыты: общительный и вежливый молодой человек пользуется любовью и офицеров, и товарищей по службе.