Годы учебы в Императорском Московском университете и студенческая народническая среда укрепили стремление Тейтеля к социальной справедливости, его желание служить еврейской бедноте на юридическом поприще. Прозвучавший в эпоху активного формирования российского либерализма призыв Николая Некрасова «Иди к униженным!» Тейтель, как и многие его сверстники, воспринял практически: считая, что «евреям не следует гоняться за крупными адвокатскими кушами, а нужно иметь своих представителей в рядах честных судей»12, он поступил на государственную службу. Гуманистические идеалы просвещения, романтические идеи патриотизма и служения отечеству стали тогда символами веры интеллигенции пореформенной империи, поколения, выросшего в атмосфере горячих дискуссий и пламенных речей великих юристов тогдашней России – Федора Плевако, Анатолия Кони, князя Александра Урусова, Дмитрия Стасова, Владимира Спасовича13 и других.

Государственная служба виделась Тейтелю, как и многим выпускникам университетов той поры, делом преданного служения отечеству и правосудию, которое открывает новый путь разрешения социальных конфликтов и развития общества.

Профессиональная деятельность Тейтеля пришлась на годы правления трех российских императоров: Александра II (с 1855-го по 1881-й), затем Александра III (по 1894-й) и наконец Николая II (по 1917-й). Эпоха «великих реформ», ознаменовавшаяся освобождением крестьян, значительными трансформациями систем образования, финансов, местного самоуправления, была отмечена и важнейшей судебной реформой, начатой в 1864 году: были введены новые судебные уставы, учреждены выборные мировые суды, суды присяжных, при окружных судах появились судебные следователи. В 1875-м году Тейтель поступил на службу в Московскую судебную палату, став сначала помощником следователя, а через год судебным следователем, а когда время реформ сменилось мраком реакции, «он остался единственным в России евреем-судьей»14.

Уже в первые годы работы – с конца 1875-го по 1877-й – Тейтель оказался в гуще провинциальной жизни: в Красноуфимске Пермской губернии, потом в Казани. Яков Тейтель и Илья Троцкий15 стали первыми евреями среди судебных следователей в истории Российской империи (к началу 1910-х их, некрещеных евреев на судебной службе, осталось тоже двое: член окружного суда Тейтель и вице-директор Второго департамента Министерства юстиции Яков Гальперн16).

В 1876 году Тейтель получил назначение судебным следователем Самарского окружного суда в селе Старый Буян Самарского уезда, откуда несколько месяцев спустя его перевели в Самару.