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

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

Вегетарианство оказало влияние на жизнь и творчество писателя, в особенности с момента его знакомства с Львом Николаевичем Толстым в апреле 1887 года в Москве. В письме к издателю газеты «Новое время» А. С. Суворину Лесков писал: «К вегетарианству я перешёл по совету Бертенсона; но, конечно, при собственном моём к этому влечению. Я всегда возмущался [ бойнею ] и думал, что это не должно быть так».

В 1889 году в газете «Новое время» была опубликована заметка Лескова под названием «О вегетарианцах, или сердобольниках и мясопустах», в которой писатель охарактеризовал тех вегетарианцев, которые не едят мяса из «гигиенических соображений», и противопоставил им «сердобольников» — тех, кто следует вегетарианству из «своего чувства жалости». В народе уважают только «сердобольников», — писал Лесков, — которые не едят мясной пищи не потому, что считают её нездоровой, а из жалости к убиваемым животным.

История вегетарианской поваренной книги в России начинается с призыва Н. С. Лескова создать такую книгу на русском языке. Этот призыв писателя был опубликован в июне 1892 года в газете «Новое время» под названием «О необходимости издания на русском языке хорошо составленной обстоятельной кухонной книги для вегетарианцев». Необходимость издания подобной книги Лесков аргументировал «значительным» и «постоянно увеличивающимся» числом вегетарианцев в России, которые, к сожалению, до сих пор не имеют книг с вегетарианскими рецептами на родном языке.

Призыв Лескова вызвал в русской прессе многочисленные насмешливые реплики, а критик В. П. Буренин в одном из своих фельетонов создал пародию на Лескова, называя его «благолживым Аввой». Отвечая на подобного рода клевету и нападки, Лесков пишет о том, что «нелепость» не есть плоти животных «выдумана» задолго до Вл. Соловьёва и Л. Н. Толстого, и ссылается не только на «огромное количество» неизвестных вегетарианцев, но и на имена, известные всем, такие как Зороастр, Сакия-Муни, Ксенократ, Пифагор, Эмпедокл, Сократ, Эпикур, Платон, Сенека, Овидий, Ювенал, Иоанн Златоуст, Байрон, Ламартин и многие другие.

Год спустя после призыва Лескова в России была издана первая вегетарианская поваренная книга на русском языке. Она называлась "Вегетарианская кухня. Наставление к приготовлению более 800 блюд, хлебов и напитков для безубойного питания со вступительной статьёй о значении вегетарианства и с приготовлением обедов в 3 разряда на 2 недели. Составлена по иностранным и русским источникам. — М.: Посредник, 1894. ХХХVI, 181 с. (Для интеллигентных читателей, 27)

Травля и насмешки со стороны прессы не запугали Лескова: он продолжал печатать заметки о вегетарианстве и неоднократно обращался к этому явлению культурной жизни России в своих произведениях.

Николай Семёнович Лесков — создатель первого в русской литературе персонажа-вегетарианца (рассказ Фигура, 1889 год). К различным аспектам вегетарианства, к вопросам этики пищи и защиты животных Лесков обращается и в других своих произведениях, таких, как рассказ «Грабёж» (1887 год), где описывается убой молодых бычков богатым мясником, который, стоя с ножом в руках, слушает соловьиные трели.
 

Позднее в творчестве Лескова появляются и другие персонажи-вегетарианцы: в рассказе «Полунощники» (1890) — девушка Настя, последовательница Толстого и строгая вегетарианка, а в повести «Соляный столб» (1891—1895) — живописец Плисов, который, повествуя о себе и своём окружении, сообщает, что они «не ели ни мяса, ни рыбы, а питались одною растительною пищею» и находили, что это для них и их детей предостаточно.

«Лескова русские люди признают самым русским из русских писателей и который всех глубже и шире знал русский народ таким, каков он есть», — писал Д. П. Святополк-Мирский

Умер Николай Семенович Лесков 5 марта (по старому стилю — 21 февраля) 1895 года в Петербурге от очередного приступа астмы, мучившей его последние пять лет жизни. Похоронен Николай Лесков на Волковском кладбище в Санкт-Петербурге.