Родился 4 февраля (16 февраля) 1831 года в селе Горохове Орловской губернии в семье следователя и дочери обедневшего дворянина. У них было пятеро детей, Николай был старшим ребенком. Детство писателя прошло в городе Ореле. После ухода отца с должности, семья переезжает из Орла в село Панино. Здесь и началось изучение и познание Лесковым народа.

В 1841 году в возрасте 10 лет Лесков поступил в Орловскую гимназию. С учебой у будущего писателя не складывалось — за 5 лет учебы он окончил всего 2 класса. В 1847 году Лесков благодаря помощи друзей отца устроился на работу в Орловскую уголовную палату суда канцелярским служащим. Когда Николаю было 16 лет, от холеры умер отец, а все имущество сгорело при пожаре