После убийства Александра II народовольцами и разгрома партии, в 1882 г., Тихомиров уехал за границу. Перед этим он направил Александру III открытое письмо исполнительного комитета “Народной воли”, в котором было сказано: “…может быть два выхода: или революция, совершенно неизбежная, которую нельзя предотвратить никакими казнями, или добровольное обращение верховной власти к народу”, и далее ставил ультиматум: общая амнистия всем политическим заключенным, созыв представителей от всего народа “для пересмотра существующих форм государственной и общественной жизни” и “переделки их сообразно с народными желаниями”. В противном случае “Народная воля” угрожала власти новыми кровавыми акциями. В подпольных типографиях продолжали печатать воззвания к “простым мужикам”, разъясняя им суть произошедшего и призывая продолжать борьбу: “От нового царя тоже не дождаться тебе ничего хорошего!.. Коли хочешь земли да воли, так силой бери”.
Вместе с Львом Тихомировым за границу также выехала Екатерина Дмитриевна. Обосновавшись в Париже, Тихомиров продолжал заниматься революционной деятельностью и вместе с П. Л. Лавровым редактировал “Вестник Народной воли” (1883-1886 гг.). В полицейской справке о деятельности Льва Александровича отмечалось: “Прежде всего, Тихомиров приложил все свои силы к поднятию тогда упавшей революционной литературы”. В эмиграции во взглядах Тихомирова постепенно начинает нарастать серьезный перелом. Он стал задумываться о пройденном пути, о смысле жизни. И эти размышления были весьма печальными: “Передо мною все чаще является предчувствие, или, правильнее, ощущение конца. Вот, вот конец жизни… Еще немного — и конец, и ничего не сделано, и перед тобой нирвана. И сгинуть в бессмысленном изгнании, когда чувствуешь себя так глубоко русским, когда ценишь Россию даже в ее слабостях, когда видишь, что ее слабости вовсе не унизительны, а сила так величественна”. Тяжкие думы усугублялись постоянным безденежьем, порождающим ссоры между супругами, и болезнью сына (менингит). Немало нервов испортил Тихомирову заведующий русской полицейской агентурой в Париже П. И. Рачковский, следивший за каждым его шагом.
Пытаясь найти ответ на мучившие его вопросы, Тихомиров обратился к Библии. Все чаще и чаще книга открывалась на фразе “И избавил его от всех скорбей его и даровал мудрость ему и благоволение царя египетского фараона…” (Деян. 7:10). Пытавшегося вникнуть в смысл написанного Тихомирова неожиданно озарило: “Да не государь ли это? Не на Россию ли мне Бог указывает?”. Он начинает ходить в церковь, часто берет туда сына, которому рассказывает о Боге и России. Постепенно Тихомиров все больше и больше начинал верить в то, что он сам имеет “некоторую миссию”. Так происходило его внутреннее перерождение. Предпосылки к этому уже имелись. “Строго говоря, я не был вполне безбожником никогда, — вспоминал Тихомиров. — Один раз во всю жизнь я написал: “Мы не верим больше в руку Божью”, и эта фраза меня смущала и вспоминалась мне как ложь и как нечто нехорошее”.
В 1888 г. в Париже небольшим тиражом вышла брошюра Тихомирова “Почему я перестал быть революционером”, которая окончательно подвела черту под его революционным прошлым. 12 сентября 1888 г. Тихомиров подал Александру III прошение с просьбой о помиловании. Тихомиров писал о своем нелегком пути от революционного радикализма к монархизму, о том, что своими глазами увидел, “как невероятно трудно восстановить или воссоздать государственную власть, однажды потрясенную и попавшую в руки честолюбцев”, о своем раскаянии; просил “отпустить… бесчисленные вины и позволить… возвратиться в отечество”. Посылая товарищу министра внутренних дел В. К. Плеве вместе с прошением о возвращении в Россию свою брошюру “Почему я перестал быть революционером”, Тихомиров признавался: “Если мы отбросим все наговоры и неточности, остается все-таки факт, что в течение многих лет я был одним из главных вожаков революционной партии и за эти годы, — сознаюсь откровенно, — сделал для ниспровержения существующего правительственного строя все, что только было в моих силах”. В брошюре Тихомиров писал о безнравственности революционного пути, противопоставляя ему путь эволюционный. Брошюра вызвала полемику не только в среде эмигрантов, но и в самой России. “Во всех местах теперь галдят о Тихомирове…” — сообщал в начале сентября 1888 г. Г. И. Успенский В. М. Соболевскому.
Со старой жизнью Тихомиров решительно порвал, но какова будет новая, еще не знал. В этот период ему нужен был надежный и влиятельный советчик. Таким человеком стала Ольга Алексеевна Новикова. Родившаяся в 1840 г. в семье известных славянофилов Киреевых, она была умной и незаурядной женщиной, сотрудничала в “Московских ведомостях” и “Русском обозрении”. Среди ее знакомых были Т. Карлейль, М. Нордау, М. Н. Катков, А. С. Суворин, К. Н. Леонтьев, К. П. Победоносцев и др. Помимо чисто дружеского интереса к Новиковой Тихомиров стремился, пользуясь ее связями в высших кругах, убедить власти в искренности своего раскаяния и заинтересовать их возможностью сотрудничества. Немаловажно и то, что она помогала Тихомирову деньгами. Отметим, что Новикова была одной из трех женщин (включая С. Л. Перовскую и Е. Д. Сергееву), сыгравших особую роль в судьбе Тихомирова.
Выдержки из писем Тихомирова к О. А. Новиковой хорошо показывают происходившие с ним мировоззренческие метаморфозы. 26 октября 1888 г. Тихомиров сообщает о том, что подал государю прошение о помиловании. “Быть или не быть в России — для меня вопрос жизни и смерти”. Характерно, что Тихомиров пытается идентифицировать себя с традиционалистскими течениями русской общественной мысли, определить свое место в новой идеологической системе. В том же письме он пишет: “У меня давно явилось убеждение в безусловной справедливости некоторых основ славянофильства. Точно так же напр[имер] Катков меня поражал своими глубокими суждениями, еще когда я был революционером”, — и продолжает, — “… я без сомнения близок к славянофильству, но все-таки не могу себя зачислить совершенно ни в какое отделение, есть вещи, на которые Аксаков не обращал внимания (тем более Хомяков) и которые очень важны…”. При этом к интеллигенции Тихомиров в письмах себя никогда не относит и часто критически отзывается об образованном классе России. Так, 28 октября 1888 г. он писал Новиковой: “…В России, я боюсь, большинство образованного класса именно одурачены собственным дурманом… — и делал вывод: — …нужно обрусить образованный класс…”.