Особая статья — Любовь Миловидова, с которой Леонид часто встречался после первого знакомства. Молодые люди нравились друг другу, между ними не раз заходила речь о браке, но Люба отличалась практичностью и понимала, что от неимущего провинциала, да к тому же революционера ей толку не будет. Теперь она обещала писать ему и приезжать, но ехать с ним в ссылку отказалась: нужно, мол, сначала завершить образование. Не менее болезненным для него стало отношение рабочих из его кружка: из всех проводить его пришли только братья Афанасьевы. Они говорили, что рабочие просто не знают, что их Никитич и есть ссыльный Красин, но он подозревал, что так и остался для них чужим, непонятным «антилегентом».
Бруснев пришел, но отношения между ними после шелгуновских похорон дали трещину. Лидер группы по-прежнему считал, что демонстрация была вредной и нужно сосредоточиться на подпольной деятельности. Красин возражал ему: массовые акции мобилизуют рабочих на борьбу, дают им почувствовать свою силу. Скорее всего, им двоим просто стало тесно в одной группе: Красина обижало покровительственное отношение Бруснева, а тот был недоволен излишней самостоятельностью младшего товарища. Но простились тепло: Красин подарил другу свое фото с надписью: «Оглянемся на Запад и встретимся на Востоке», то есть в Сибири, куда в конечном итоге лежал путь всех революционеров.
К месту ссылки братья не торопились: хотя до Нижнего было не так далеко, дорога заняла почти месяц. Не очень понятно, почему власти позволили Красиным «гулять» так долго — возможно, сыграло роль тут же поданное ими прошение о восстановлении в институте, на время рассмотрения которого им было позволено не являться к месту ссылки. В итоге братьям ожидаемо отказали, заодно на три года запретив проживание в Москве, Петербурге и Казани, но Леонид не горевал — пока что ему хватало дел и в Нижнем. По дороге, в Москве, он встретился со студентом Петром Кашинским, собиравшимся создать в Центральной России сеть рабочих кружков, и обсудил с ним тактику будущих действий. 14 мая братья прибыли к месту ссылки, условия которой были достаточно вольными: они должны были всего лишь не покидать город без разрешения и раз в неделю отмечаться в местном жандармском управлении. Вскоре Леонид устроился чертежником к военному инженеру Георгию Ревенскому, создававшему системы отопления, а параллельно завел знакомства с живущими в городе ссыльными. Их было немало, поскольку многие, имея право выбора места ссылки, селились именно в этом большом богатом городе. Большую часть ссыльных составляли народники, и Красин потратил немало времени, пытаясь «обратить» их — и порой небезуспешно — в марксистскую веру.
В «Автобиографических заметках» он упоминает, что сражался тогда с такими «мастодонтами народничества», как Н. Анненский (брат известного поэта), Зверев, Шмидт. У него, правда, был авторитетный союзник — Петр Скворцов, один из первых русских марксистов, часто критиковавший народников в прессе, — но в жанре устной полемики тот оказался беспомощным. Это проявилось в ходе собраний, где обсуждался голод 1891 года, — на одном из них побывал молодой революционер Николай Козеренко*, сразу увидевший разницу между Скворцовым и Красиным. Первый «вызывал к себе скорее ироническое отношение и, вероятно, больше задерживал, чем содействовал распространению марксистских идей», в то время как второй пропагандировал марксистскую точку зрения живо и изобретательно и вообще «оказался таким милым, интересным и остроумным собеседником, что некоторое взаимное раздражение, накопившееся в процессе дискуссии, скоро совершенно рассеялось».
В августе по протекции Ревенского Леонид устроился инженером на завод промышленных горнов в ближней деревне Кохма. Работа ему нравилась, и 3 октября в письме своему тюменскому учителю физики А. Ефимову он признался, что всё больше хочет стать инженером, но жаловался, что правительство не доверяет технической интеллигенции, хоть и нуждается в ней. Дело в том, что местная полиция, ссылаясь на отсутствие у Красина диплома, предписала руководству завода немедленно уволить его. Герман и вовсе не мог найти работу, и как-то Леонид полушутливо, вспомнив про уроки пения в Александровском училище, предложил сдать его в церковный хор. Это, конечно, был не выход, и в скором времени братья добровольно поступили на военную службу. Это позволяло им жить за казенный счет, а заодно избавиться от неизбежного призыва в армию — ведь добровольцы, они же вольноопределяющиеся, служили вдвое меньше призывников. В случае братьев Красиных этот срок составлял полтора года вместо трех.