Листовки были подобраны и на Байковом кладбище в Киеве, пересланы начальнику жандармского управления. Начались аресты. Один из арестованных не выдержал пыток и сообщил полиции кое-какие данные о руководящих социал-демократах. В конце апреля 1901 года Литвинов был арестован вместе с остальными членами Киевского комитета Российской социал-демократической рабочей партии и оказался за решеткой Лукьяновской тюрьмы.
Литвинову шел двадцать пятый год. За его спиной уже четыре года подпольной революционной работы, бессонные ночи, побеги от полицейских облав, организация явок и конспиративных квартир, печатание листовок, призывающих к свержению самодержавия, создание организаций социал-демократов на заводах Клинцов и Киева.
Отца уже нет в живых. Он и не пытался увести Макса с революционной стези. Знал, что это совершенно бесполезно. Впрочем, сын почти не жил дома. Еще будучи гимназистом, он часто отлучался, читал тайком какие-то запрещенные книги, встречался с приезжими революционерами. Полицейские заходили к Валлахам: «Где сын?» Мать испуганно пожимала плечами: «Не знаю. Вам известно о нем что-нибудь плохое?» Полицейскому подносили стаканчик, давали рубль, который тот ловко прятал за обшлаг рукава и уходил, чтобы через несколько дней снова наведаться. Вскоре мать и сестры приедут в Лукьяновскую тюрьму, чтобы увидеть Макса через решетку. Это будет последнее свидание сына с матерью.
Письма Литвинова, перлюстрированные охранкой, сообщают кое-какие сведения о том периоде его жизни. Наполовину они писались шифром-цифирью.
В тюрьме Литвинову становится известно о существовании «Искры», о том, что ее выпускает Ленин. Друзья с воли передают программу «Искры». Литвинов принимает решение, определившее его дальнейшую судьбу, становится искровцем.
Он вспоминал о тех днях: «В тюрьме мы получали разными способами газеты и даже заграничную нелегальную литературу. Трудно передать то радостное возбуждение которое охватило нас, когда мы получили первые номера „Искры“. Сформулированные там с максимальной ясностью, определенностью и последовательностью задачи, пути и средства революционной борьбы пролетариата, беспощадная война с экономизмом – все это отвечало нашим настроениям, мыслям и стремлениям, открывало перед нами новые горизонты и в то же время вызывало жажду работы, жажду борьбы, усиливало стремление вырваться из жандармского плена и приобщиться к новому движению под руководством „Искры“.
В Лукьяновке Литвинов начинает изучать иностранные языки, роется в самоучителях, присланных с воли. Он не собирается задерживаться в Лукьяновке. Об этом говорят его письма, которые через верных людей он посылал Доре Бергман. Кто она? Точно на этот вопрос ответить нельзя. Литвинов с ней никогда лично не встречался. Бергман эмигрировала из России и жила в Швейцарии. В Цюрих, на фогельзангштрассе, 9, летят к ней письма из киевской тюрьмы. Он пишет Доре: «В настоящее время у нас в тюрьме семьдесят четыре человека. Публика самая разношерстная, начиная с искровцев и кончая одним бывшим уголовным, обвиняемым теперь в агитации среди крестьян. Последний субъект – личность весьма подозрительная». Через несколько лет Дора будет выполнять секретные поручения агента «Искры» Литвинова – Папаши.
Литвинов жадно ловит вести с воли. Что происходит в партии? После I съезда прошло уже три года, но все еще нельзя сказать, что партия организационно оформилась. Организации РСДРП во многих городах действуют как бог на душу положит. Многие из них и не стремятся перейти к активной политической борьбе, а считают, что надо ограничиться экономическими требованиями. Ведь I съезд проходил без Ленина, он был тогда в Сибири. Только теперь, в начале века, партия разворачивает политическую борьбу. «Искра» хорошо освещает перспективу, но многое еще неясно. Противники начали борьбу против новой газеты. Следует во всем разобраться, осмыслить, понять. Но для этого необходима свобода. Надо бежать из тюрьмы во что бы то ни стало.
В те июльские дни Литвинов уже готовился к побегу. В письме Доре Бергман, почти полностью зашифрованном, есть приложение без подписи. Охранка была твердо убеждена, что это письмо принадлежит Литвинову, и внизу чьей-то рукой написано: «М, Валлах». Можно утверждать, что дешифровщики из особого отдела охранки не ошиблись. Литвинов писал в Цюрих: «Дней 10 т. наз. я послал тебе шифрованное же письмо. Получила ли? Нашим шифром будет слово „Австралия“. Пиши так, чтобы голубые не могли догадаться, от кого и к кому письмо относится, если оно им попадется. Попробуй еще раз написать через жандармов, авось получится. Прости, что заставляю тебя тратить много времени на разбор шифра, на первый взгляд совершенно лишнего, – иначе писать не могу. Чувствую себя недурно, мечтаю о свободе, но скоро моя мечта должна осуществиться или потерпит полное крушение».