Успешная карьера Сергея Николаевича оказалась прерванной в феврале 1917 года, когда Временное правительство распорядилось об увольнении надворного советника С.Н. Палеолога со всех занимаемых должностей и постов. До весны 1919 года он нелегально проживал в Харькове и лишь после прихода туда армии генерала Деникина возобновил свою общественную деятельность. В августе 1919 года он был приглашен исполнять свои прежние служебные обязанности в правительстве юга России генерала А.И. Деникина, а затем и у генерала П.Н. Врангеля.
Крайне интересен и поучителен его единственный автобиографический труд «Около власти», изданный в Белграде без выходных данных, о его службе в центральном аппарате МВД Российской империи и белых правительств юга России… Он воспринимается как достоверное хроникальное и документальное повествование о жизненном и административном опыте деятеля государственного масштаба, имеющее по масштабам и глубине изложения крайне мало аналогов в российской мемуарной литературе первой трети ХХ века.
В январе 1909 года ко мне в департамент зашел редактор «Московских Ведомостей» Тихомиров и передал мне листок, на котором рукой Столыпина гусиным пером было написано: «Я хотел бы исполнить просьбу Л.А. Тихомирова; подумайте, как это сделать?» Просьба моего посетителя заключалась в том, что ему хотелось получить чин действительного статского советника, на что он считал себя вправе рассчитывать, ибо бывшие до него редакторы «Московских Ведомостей» М.Н. Катков, С.А. Петровский, В.А. Грингмут и А.С. Будилович были все превосходительствами. Я ответил Тихомирову, что его просьбу, при желании Столыпина, весьма легко удовлетворить. Как только у нас откроется вакансия чиновника особых поручений IV или V класса при министре, он будет назначен на эту должность, а затем к первому же наградному сроку, вероятно, на Пасху, получит генеральский чин. Тихомиров, вихрастый интеллигент учительско-статистического типа, небольшого роста, в очках, с рыжеватой проседью, общипанной бороденкой, менее всего по своим внешним данным подходил к тому, чтобы облечься в белые панталоны с золотым галуном и форменное пальто на красной подкладке. Но когда я затронул эту тему, он весь преобразился, лицо его расплылось в детскую улыбку, и он долго, сердечно жал мне руку. Видимо, я попал в самое сокровенное место его тайных вожделений.
«Если вам понадобится усилить мои права на чин, не забудьте, что в 1905 году я был членом предсоборного присутствия, созванного под председательством первоприсутствующего митрополита Антония (Вадковского)», – радостно и как-то сконфуженно заметил Тихомиров.
Уже подходя к двери кабинета, я напомнил ему о необходимости прислать мне формуляр и вскользь спросил, давно ли он состоит в чине статского советника и сколько у него лет государственной службы. Тихомиров весь съежился и сразу потускнел. «В том-то и дело, что у меня нет никакого чина и на государственной службе я никогда не состоял. Вот оно горе в чем». Растерянный, он стал каким-то цветным платком вытирать крупные капли пота, выступившие на его веснушчатом, покрасневшем лице. «Вы, вероятно, не знаете, кто я в прошлом, иначе для вас многое стало бы ясным». Я подтвердил свое неведение. Тихомиров продолжал: «Вас многие ждут в приемной, а мне хотелось бы поговорить с вами по душам часа два-три, и притом неофициально; как бы это устроить?» Я пригласил его в тот же день вместе пообедать.
К восьми часам вечера Тихомиров приехал ко мне на Кабинетскую. В этот раз мы расстались с ним в третьем часу ночи, и вот что он мне рассказал: «Я родился в Новороссийске. Отец мой – известный на юге России врач, был женат на польке, рожденной Маркграф. Моя матушка и сейчас жива. Она сухенькая, бодрая старушка, ей около 80 лет, будете у нас в Москве – познакомитесь. В честь моего отца в Новороссийске одна из главных улиц названа Тихомировской. Учился я в Керченской гимназии, вне родительского дома, ибо в Новороссийске тогда гимназии не было. Ведь все это происходило в те времена, когда по морю ходили на деревянных судах. Помню, ребенком во время Крымской кампании мы с матерью шли ночью из Новороссийска в Керчь на какой-то скорлупе без огней, чуть волнами нас не захлестнуло. Бог по милости спас.
В Керченской гимназии я учился в одном классе с Желябовым. Вероятно, вам его имя знакомо. Это один из тех, кто организовал и осуществил цареубийство 1 марта. Желябов был незаконным сыном от крестьянки состоятельного крымского помещика. Я сошелся с ним довольно близко. Гимназию мне удалось кончить успешно, но в Харьковском университете я пробыл недолго: нас обнаружили при размножении революционных прокламаций жандармы. Пришлось бежать, и уже в 1870 году я был в гуще парижских коммунаров и весь отдался революции. Пыла и огня обнаружилось у меня – хоть отбавляй, и кровожадности я был непомерной… Кличку мне дали по нелегальному положению Тигр, – сами понимаете, что это значит. Потом в Женеву переехал и стал уже работать в «центре». В Россию наезжал все чаще и чаще. В 1878 году был у нас в Липецке нелегальный съезд всех активных главарей-революционеров: ночью в лесу собирались и потом распылялись по соседним деревням. Не знаю, что полиция и власти в это время делали, правда, войной все тогда были заняты, – так легко было захватить всех нас, взбаламученных дураков. Я на Липецком съезде был одним из заправил, бил себя в грудь, негодовал на режим, давал советы; намечал план действий; по заграничным директивам настаивал на терроре. С Нечаевым, Перовской, Дагаевым и другими ближе познакомился. Партия народовольцев тогда окончательно сформировалась, и меня выбрали редактором гремевшего крайними требованиями листка «Народная Воля». Слышали, небось: «черный передел», «мы новый, лучший мир построим» и прочую белиберду. В 1880 году по делам партии, в связи с готовившимся цареубийством, я жил в Москве, в меблированных комнатах на Малой Дмитровке под фамилией Демьянович. Документы, конечно, у меня в полной исправности, и законспирирован я был отлично. Боялся только попасться на глаза знавшему меня начальнику охранного отделения Александру Спиридоновичу Скандракову.