Тейтель поступил на государственную службу по судебному ведомству и в 1877 году был назначен исполняющим обязанности (в 1880 году утвержден в должности) судебного следователя при Самарском окружном суде. Окружной суд неоднократно избирал его в члены своей коллегии, но Министерство юстиции соглашалось утвердить избрание лишь при условии принятия Тейтелем христианства, на что он неизменно отвечал отказом.