Документы свидетельствуют, что с 1866 по 1870 г. Лев Николаевич был почетным мировым судьей, с 1870 по 1872 г. — участковым мировым судьей, а с 1876 по 1888 г. — снова почетным мировым. Разница между этими должностями только в том, что почетные не получали жалованья и сами покрывали все расходы, которые ложились на них в связи с отправлением правосудия. В роли служителя Фемиды Толстой разрешал гражданские споры, а также неотложные уголовные дела.
В 1870 г. он впервые стал присяжным заседателем. Тогда рассмотрел несколько дел — в том числе об убийстве, о скопцах, о превышении власти и о пропаже ветчин