Оговариваюсь: в Саратове наше общее представление о вернувшемся из Якутии ветеране составилось не сразу: то была мозаика отрывочных данных и впечатлений, доходивших до нас с разных сторон, из источников разной степени осведомленности и достоверности. Впоследствии нам пришлось их проверить по рассказам таких людей, как старый землеволец Осип Аптекман или плехановец Лев Дейч, для которого вся жизнь Натансона была открытою книгой. Первый считал «Марка» «человеком огромной энергии, железной воли и крупнейших организационных способностей». А Дейч, обычно очень скупой на хвалебные отзывы о людях, «не своих» или даже не совсем своих, говорил, что не запомнит «другого деятеля, который пользовался бы таким влиянием, уважением и могуществом, как Марк». На взгляд Дейча он вообще «почти затмил славу всех знаменитостей своего времени. А для этого надо было быть человеком исключительно большого калибра…»
Натансон всем стилем своей натуры резко отличался от окружающих. По внешности он выглядел, скорее всего, профессором. Спокойно и уверенно откинутая назад голова с высоким лбом, карие, внимательно ощупывающие собеседника глаза из-за золотой оправы очков, мягкая, шелковистая борода, вся осанка и манеры, смягчающие своей вежливостью строгую серьёзность, порою с холодным отливом суровости.
В Саратов он приехал с репутацией и рекомендациями, в революционной среде тоже не обычными. Уже к концу своей второй сибирской ссылки он имел то, что называется общественным положением. Как главный счетовод ж. д., он снискал себе репутацию чуть ли не гениального ревизора и контролера. Судьба словно специально послала ему в руки начальника контроля Козловско-Саратовской и Баскунчакской ж. д., ген. Козачева, отчаянно боровшегося с оргией злоупотреблений и хищений, разъедавшей всё железнодорожное хозяйство.
В Натансоне, не говоря уже о щепетильной честности, он нашел человека совершенно исключительной трудоспособности, опыта и энергии; он не мог им нахвалиться: «не человек, а клад!» Местные охранники насупились, особенно когда узнали, какие широкие полномочия получил он по набору себе сотрудников. Но бравый, наивный и самонадеянный генерал ничего не желал слушать. Он кричал, что лучше всех знает секрет, как неблагонадежного превратить в благонадежного: надо найти для него служебное поприще, стоящее на уровне его дарований, да двух-трехтысячный годовой оклад! Все кругом посмеивались по поводу того, «до какой степени сумел Натансон крепко оседлать Его Превосходительство!»
