Den religiøse interessen hans økte i løpet av de siste elleve årene av hans liv. I tillegg til innflytelse fra de protestantiske bevegelsene og fra Tolstoj, fant Leskov stor inspirasjon hos oldkirkens kirkefedre, da spesielt Origenes og Isak Syreren.