Николай Лесков родился в 1831 году в селе Горохово Орловского уезда. Его мать, Марья Алферьева, принадлежала к дворянскому роду, родственники по отцовской линии были священниками. Отец будущего писателя, Семен Лесков, поступил на службу в Орловскую уголовную палату, где получил право на потомственное дворянство.
До восьми лет Николай Лесков жил у родственников в Горохове. Позже родители забрали мальчика к себе. В десять лет Лесков поступил в первый класс Орловской губернской гимназии. Учиться в гимназии ему не нравилось, и мальчик стал одним из отстающих учеников. После пяти лет обучения он получил справку об окончании лишь двух классов. Продолжать образование было невозможно. Семен Лесков пристроил сына писцом в Орловскую уголовную палату. В 1848 году Николай Лесков стал помощником столоначальника.
Год спустя он переехал в Киев к своему дяде Сергею Алферьеву — известному профессору Киевского университета, практикующему терапевту. В Киеве Лесков увлекся иконописью, изучал польский язык, вольнослушателем посещал лекции в университете. Работать его определили в киевскую Казенную палату помощником столоначальника по рекрутскому столу. Позже Лесков был произведен в коллежские регистраторы, потом получил должность столоначальника, а затем стал губернским секретарем.